3959561445840

素因数分解:

$2^4\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{79}}^1\times {\mathrm{7727}}^1$

素因数の和:7862

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 60, 63, 65, 66, 70, 72, 77, 78, 79, 80, 81, 84, 88, 90, 91, 99, 104, 105, 108, 110, 112, 117, 120, 126, 130, 132, 135, 140, 143, 144, 154, 156, 158, 162, 165, 168, 176, 180, 182, 189, 195, 198, 208, 210, 216, 220, 231, 234, 237, 240, 252, 260, 264, 270, 273, 280, 286, 297, 308, 312, 315, 316, 324, 330, 336, 351, 360, 364, 378, 385, 390, 395, 396, 405, 420, 429, 432, 440, 455, 462, 468, 474, 495, 504, 520, 528, 540, 546, 553, 560, 567, 572, 585, 594, 616, 624, 630, 632, 648, 660, 693, 702, 711, 715, 720, 728, 756, 770, 780, 790, 792, 810, 819, 840, 858, 869, 880, 891, 910, 924, 936, 945, 948, 990, 1001, 1008, 1027, 1040, 1053, 1080, 1092, 1106, 1134, 1144, 1155, 1170, 1185, 1188, 1232, 1260, 1264, 1287, 1296, 1320, 1365, 1386, 1404, 1422, 1430, 1456, 1485, 1512, 1540, 1560, 1580, 1584, 1620, 1638, 1659, 1680, 1716, 1738, 1755, 1782, 1820, 1848, 1872, 1890, 1896, 1980, 2002, 2054, 2079, 2106, 2133, 2145, 2160, 2184, 2212, 2268, 2288, 2310, 2340, 2370, 2376, 2457, 2520, 2574, 2607, 2640, 2730, 2765, 2772, 2808, 2835, 2844, 2860, 2970, 3003, 3024, 3080, 3081, 3120, 3160, 3240, 3276, 3318, 3432, 3465, 3476, 3510, 3555, 3564, 3640, 3696, 3780, 3792, 3861, 3960, 4004, 4095, 4108, 4158, 4212, 4266, 4290, 4345, 4368, 4424, 4455, 4536, 4620, 4680, 4740, 4752, 4914, 4977, 5005, 5040, 5135, 5148, 5214, 5265, 5460, 5530, 5544, 5616, 5670, 5688, 5720, 5940, 6006, 6083, 6160, 6162, 6237, 6320, 6399, 6435, 6480, 6552, 6636, 6864, 6930, 6952, 7020, 7110, 7128, 7189, 7280, 7371, 7560, 7722, 7727, 7821, 7920, 8008, 8190, 8216, 8295, 8316, 8424, 8532, 8580, 8690, 8848, 8910, 9009, 9072, 9240, 9243, 9360, 9480, 9828, 9954, 10010, 10270, 10296, 10395, 10428, 10530, 10665, 10920, 11060, 11088, 11297, 11340, 11376, 11440, 11583, 11880, 12012, 12166, 12285, 12324, 12474, 12798, 12870, 13035, 13104, 13272, 13860, 13904, 14040, 14220, 14256, 14378, 14742, 14931, 15015, 15120, 15405, 15444, 15454, 15642, 16016, 16380, 16432, 16590, 16632, 16848, 17064, 17160, 17380, 17820, 18018, 18249, 18480, 18486, 18960, 19305, 19656, 19908, 20020, 20540, 20592, 20790, 20856, 21060, 21330, 21567, 21840, 22120, 22594, 22680, 23166, 23181, 23463, 23760, 24024, 24332, 24570, 24648, 24885, 24948, 25596, 25740, 26070, 26544, 27027, 27720, 27729, 28080, 28440, 28756, 29484, 29862, 30030, 30415, 30810, 30888, 30908, 31185, 31284, 31995, 32760, 33180, 33264, 33891, 34128, 34320, 34760, 35640, 35945, 36036, 36498, 36855, 36972, 38610, 38635, 39105, 39312, 39816, 40040, 41080, 41580, 41712, 42120, 42660, 43134, 44240, 44793, 45045, 45188, 45360, 46215, 46332, 46362, 46926, 48048, 48664, 49140, 49296, 49770, 49896, 51192, 51480, 52140, 54054, 54089, 54747, 55440, 55458, 56485, 56880, 57512, 57915, 58968, 59724, 60060, 60830, 61620, 61776, 61816, 62370, 62568, 63990, 64701, 65520, 66360, 67782, 69520, 69543, 70389, 71280, 71890, 72072, 72996, 73710, 73944, 74655, 77220, 77270, 78210, 79079, 79632, 80080, 81081, 82160, 83160, 83187, 84240, 84997, 85320, 86268, 89586, 90090, 90376, 91245, 92430, 92664, 92724, 93852, 97328, 98280, 99540, 99792, 100451, 101673, 102384, 102960, 104280, 107835, 108108, 108178, 109494, 110916, 112970, 115024, 115830, 115905, 117315, 117936, 119448, 120120, 121660, 123240, 123632, 124740, 125136, 127980, 129402, 132720, 135135, 135564, 138645, 139086, 140778, 143780, 144144, 145992, 147420, 147888, 149310, 154440, 154540, 156420, 158158, 162162, 162267, 164241, 166320, 166374, 169455, 169994, 170640, 172536, 179172, 180180, 180752, 182490, 184860, 185328, 185448, 187704, 194103, 196560, 199080, 200902, 203346, 208560, 208629, 215670, 216216, 216356, 218988, 221832, 223965, 225940, 231660, 231810, 234630, 237237, 238896, 240240, 243320, 246480, 249480, 254991, 255960, 258804, 270270, 270445, 271128, 273735, 277290, 278172, 281556, 287560, 291984, 294840, 298620, 301353, 305019, 308880, 309080, 312840, 316316, 323505, 324324, 324534, 328482, 332748, 338910, 339988, 345072, 347715, 351945, 358344, 360360, 364980, 369720, 370896, 375408, 388206, 395395, 398160, 401804, 405405, 406692, 415935, 417258, 424985, 431340, 432432, 432712, 437976, 443664, 447930, 451880, 463320, 463620, 469260, 474474, 486640, 486801, 492723, 498960, 502255, 508365, 509982, 511920, 517608, 540540, 540890, 542256, 547470, 554580, 556344, 563112, 575120, 582309, 589680, 594979, 597240, 602706, 610038, 610433, 618160, 625680, 625887, 632632, 647010, 648648, 649068, 656964, 665496, 677820, 679976, 695430, 703157, 703890, 711711, 716688, 720720, 729960, 739440, 764973, 776412, 790790, 803608, 810810, 811335, 813384, 821205, 831870, 834516, 849970, 862680, 865424, 875952, 895860, 903760, 904059, 915057, 926640, 927240, 938520, 948948, 970515, 973602, 985446, 1004510, 1016730, 1019964, 1035216, 1043145, 1081080, 1081780, 1094940, 1104961, 1109160, 1112688, 1126224, 1164618, 1186185, 1189958, 1194480, 1205412, 1220076, 1220866, 1251774, 1265264, 1274955, 1294020, 1297296, 1298136, 1313928, 1330992, 1355640, 1359952, 1390860, 1406314, 1407780, 1423422, 1459920, 1460403, 1506765, 1525095, 1529946, 1552824, 1581580, 1607216, 1621620, 1622670, 1626768, 1642410, 1663740, 1669032, 1699940, 1725360, 1784937, 1791720, 1808118, 1830114, 1831299, 1854480, 1877040, 1897896, 1941030, 1947204, 1970892, 2009020, 2033460, 2039928, 2086290, 2109471, 2135133, 2162160, 2163560, 2189880, 2209922, 2218320, 2294919, 2329236, 2372370, 2379916, 2410824, 2434005, 2440152, 2441732, 2463615, 2503548, 2549910, 2588040, 2596272, 2627856, 2711280, 2712177, 2781720, 2812628, 2815560, 2846844, 2911545, 2920806, 2974895, 3013530, 3050190, 3052165, 3059892, 3105648, 3129435, 3163160, 3243240, 3245340, 3284820, 3314883, 3327480, 3338064, 3399880, 3515785, 3558555, 3569874, 3583440, 3616236, 3660228, 3662598, 3795792, 3824865, 3882060, 3894408, 3941784, 4018040, 4066920, 4079856, 4172580, 4218942, 4270266, 4273031, 4327120, 4379760, 4381209, 4419844, 4520295, 4575285, 4589838, 4658472, 4744740, 4759832, 4821648, 4868010, 4880304, 4883464, 4927230, 5007096, 5099820, 5176080, 5354811, 5424354, 5493897, 5524805, 5563440, 5625256, 5631120, 5693688, 5823090, 5841612, 5949790, 6027060, 6100380, 6104330, 6119784, 6258870, 6326320, 6328413, 6405399, 6486480, 6490680, 6569640, 6629766, 6654960, 6714763, 6799760, 6884757, 7031570, 7117110, 7139748, 7232472, 7302015, 7320456, 7325196, 7649730, 7734727, 7764120, 7788816, 7883568, 7935629, 8036080, 8133840, 8136531, 8345160, 8437884, 8540532, 8546062, 8762418, 8839688, 8924685, 9040590, 9150570, 9156495, 9179676, 9316944, 9489480, 9519664, 9736020, 9766928, 9854460, 9944649, 10014192, 10199640, 10547355, 10675665, 10709622, 10848708, 10987794, 11049610, 11250512, 11387376, 11474595, 11646180, 11683224, 11899580, 12054120, 12200760, 12208660, 12239568, 12517740, 12656826, 12810798, 12819093, 12981360, 13139280, 13259532, 13429526, 13560885, 13769514, 14063140, 14234220, 14279496, 14464944, 14604030, 14640912, 14650392, 15299460, 15469454, 15528240, 15871258, 16064433, 16273062, 16481691, 16574415, 16690320, 16875768, 17081064, 17092124, 17524836, 17679376, 17849370, 18081180, 18301140, 18312990, 18359352, 18978960, 18985239, 19472040, 19708920, 19889298, 20144289, 20399280, 21094710, 21351330, 21365155, 21419244, 21697416, 21906045, 21975588, 22099220, 22949190, 23204181, 23292360, 23366448, 23799160, 23806887, 24108240, 24401520, 24417320, 25035480, 25313652, 25621596, 25638186, 26519064, 26774055, 26859052, 27121770, 27469485, 27539028, 28126280, 28468440, 28558992, 29208060, 29300784, 29833947, 30598920, 30938908, 31642065, 31742516, 32026995, 32128866, 32546124, 32963382, 33148830, 33573815, 33751536, 34162128, 34184248, 34423785, 35049672, 35698740, 36162360, 36602280, 36625980, 36718704, 37970478, 38457279, 38673635, 38944080, 39417840, 39678145, 39778596, 40288578, 40682655, 42189420, 42702660, 42730310, 42838488, 43394832, 43812090, 43951176, 44198440, 45898380, 46408362, 46584720, 47003341, 47598320, 47613774, 48193299, 48834640, 49445073, 49723245, 50070960, 50627304, 51243192, 51276372, 53038128, 53548110, 53718104, 54243540, 54938970, 55078056, 55549403, 56252560, 56936880, 56955717, 58416120, 59667894, 60432867, 61197840, 61877816, 63284130, 63485032, 64053990, 64095465, 64257732, 65092248, 65926764, 66297660, 67147630, 68368496, 68847570, 69612543, 70099344, 71397480, 71420661, 72324720, 73204560, 73251960, 75940956, 76914558, 77347270, 79356290, 79557192, 80322165, 80577156, 81365310, 82408455, 84378840, 85405320, 85460620, 85676976, 87291919, 87624180, 87902352, 88396880, 89501841, 91796760, 92816724, 94006682, 94926195, 95227548, 96386598, 98890146, 99446490, 100721445, 101254608, 102486384, 102552744, 107096220, 107436208, 108487080, 109877940, 110156112, 111098806, 113911434, 115371837, 116020905, 116832240, 119034435, 119335788, 120865734, 123755632, 126568260, 126970064, 128107980, 128190930, 128515464, 130184496, 131853528, 132595320, 134295260, 137695140, 139225086, 141010023, 142794960, 142841322, 146503920, 149169735, 151881912, 153829116, 154694540, 158712580, 159114384, 160644330, 161154312, 162730620, 164816910, 166648209, 168757680, 170810640, 170921240, 174583838, 175248360, 179003682, 181298601, 183593520, 185633448, 188013364, 189852390, 190455096, 192286395, 192773196, 197780292, 198892980, 201442890, 205105488, 208837629, 214192440, 214261983, 216974160, 219755880, 222197612, 227822868, 230743674, 232041810, 235016705, 238068870, 238671576, 240966495, 241731468, 247225365, 253136520, 256215960, 256381860, 257030928, 261875757, 263707056, 265190640, 268590520, 275390280, 277747015, 278450172, 282020046, 284778585, 285682644, 298339470, 302164335, 303763824, 307658232, 309389080, 317425160, 321288660, 322308624, 325461240, 329633820, 333296418, 341842480, 346115511, 348062715, 349167676, 350496720, 357103305, 358007364, 362597202, 371266896, 376026728, 379704780, 380910192, 384572790, 385546392, 395560584, 397785960, 402885780, 417675258, 423030069, 428384880, 428523966, 436459595, 439511760, 444395224, 447509205, 455645736, 461487348, 464083620, 470033410, 476137740, 477343152, 481932990, 483462936, 494450730, 499944627, 506273040, 512431920, 512763720, 523751514, 537181040, 543895803, 550780560, 555494030, 556900344, 564040092, 569557170, 571365288, 576859185, 596678940, 604328670, 611043433, 615316464, 618778160, 626512887, 634850320, 642577320, 642785949, 650922480, 659267640, 666592836, 692231022, 696125430, 698335352, 705050115, 714206610, 716014728, 725194404, 752053456, 759409560, 769145580, 771092784, 785627271, 791121168, 795571920, 805771560, 833241045, 835350516, 846060138, 857047932, 872919190, 888790448, 895018410, 906493005, 911291472, 922974696, 928167240, 940066820, 952275480, 963865980, 966925872, 988901460, 999889254, 1025527440, 1044188145, 1047503028, 1071309915, 1087791606, 1110988060, 1113800688, 1128080184, 1139114340, 1142730576, 1153718370, 1193357880, 1208657340, 1222086866, 1253025774, 1269090207, 1285154640, 1285571898, 1309378785, 1318535280, 1333185672, 1384462044, 1392250860, 1396670704, 1410100230, 1428413220, 1432029456, 1450388808, 1499833881, 1518819120, 1538291160, 1571254542, 1611543120, 1666482090, 1670701032, 1692120276, 1714095864, 1730577555, 1745838380, 1790036820, 1812986010, 1833130299, 1845949392, 1856334480, 1880133640, 1904550960, 1927731960, 1977802920, 1999778508, 2088376290, 2095006056, 2115150345, 2142619830, 2175583212, 2221976120, 2256160368, 2278228680, 2307436740, 2356881813, 2386715760, 2417314680, 2444173732, 2499723135, 2506051548, 2538180414, 2571143796, 2618757570, 2666371344, 2719479015, 2768924088, 2784501720, 2820200460, 2856826440, 2900777616, 2999667762, 3055217165, 3076582320, 3132564435, 3142509084, 3213929745, 3332964180, 3341402064, 3384240552, 3428191728, 3461155110, 3491676760, 3580073640, 3625972020, 3666260598, 3760267280, 3807270621, 3855463920, 3928136355, 3955605840, 3999557016, 4176752580, 4190012112, 4230300690, 4285239660, 4351166424, 4443952240, 4499501643, 4556457360, 4614873480, 4713763626, 4834629360, 4888347464, 4999446270, 5012103096, 5076360828, 5142287592, 5237515140, 5438958030, 5499390897, 5537848176, 5569003440, 5640400920, 5713652880, 5999335524, 6110434330, 6265128870, 6285018168, 6345451035, 6427859490, 6665928360, 6768481104, 6922310220, 6983353520, 7070645439, 7160147280, 7251944040, 7332521196, 7499169405, 7614541242, 7856272710, 7999114032, 8353505160, 8460601380, 8570479320, 8702332848, 8999003286, 9165651495, 9229746960, 9427527252, 9776694928, 9998892540, 10024206192, 10152721656, 10284575184, 10475030280, 10877916060, 10998781794, 11280801840, 11784409065, 11998671048, 12220868660, 12530257740, 12570036336, 12690902070, 12855718980, 13331856720, 13844620440, 14141290878, 14503888080, 14665042392, 14998338810, 15229082484, 15712545420, 16498172691, 16707010320, 16921202760, 17140958640, 17998006572, 18331302990, 18855054504, 19036353105, 19997785080, 20305443312, 20950060560, 21755832120, 21997563588, 22497508215, 23568818130, 23997342096, 24441737320, 25060515480, 25381804140, 25711437960, 27496954485, 27689240880, 28282581756, 29330084784, 29996677620, 30458164968, 31425090840, 32996345382, 33842405520, 35353227195, 35996013144, 36662605980, 37710109008, 38072706210, 39995570160, 43511664240, 43995127176, 44995016430, 47137636260, 48883474640, 49494518073, 50121030960, 50763608280, 51422875920, 54993908970, 56565163512, 59993355240, 60916329936, 62850181680, 65992690764, 70706454390, 71992026288, 73325211960, 76145412420, 82490863455, 87990254352, 89990032860, 94275272520, 98989036146, 101527216560, 109987817940, 113130327024, 119986710480, 131985381528, 141412908780, 146650423920, 152290824840, 164981726910, 179980065720, 188550545040, 197978072292, 219975635880, 247472590365, 263970763056, 282825817560, 304581649680, 329963453820, 359960131440, 395956144584, 439951271760, 494945180730, 565651635120, 659926907640, 791912289168, 989890361460, 1319853815280, 1979780722920, 3959561445840]

約数ペア:

[(1, 3959561445840), (2, 1979780722920), (3, 1319853815280), (4, 989890361460), (5, 791912289168), (6, 659926907640), (7, 565651635120), (8, 494945180730), (9, 439951271760), (10, 395956144584), (11, 359960131440), (12, 329963453820), (13, 304581649680), (14, 282825817560), (15, 263970763056), (16, 247472590365), (18, 219975635880), (20, 197978072292), (21, 188550545040), (22, 179980065720), (24, 164981726910), (26, 152290824840), (27, 146650423920), (28, 141412908780), (30, 131985381528), (33, 119986710480), (35, 113130327024), (36, 109987817940), (39, 101527216560), (40, 98989036146), (42, 94275272520), (44, 89990032860), (45, 87990254352), (48, 82490863455), (52, 76145412420), (54, 73325211960), (55, 71992026288), (56, 70706454390), (60, 65992690764), (63, 62850181680), (65, 60916329936), (66, 59993355240), (70, 56565163512), (72, 54993908970), (77, 51422875920), (78, 50763608280), (79, 50121030960), (80, 49494518073), (81, 48883474640), (84, 47137636260), (88, 44995016430), (90, 43995127176), (91, 43511664240), (99, 39995570160), (104, 38072706210), (105, 37710109008), (108, 36662605980), (110, 35996013144), (112, 35353227195), (117, 33842405520), (120, 32996345382), (126, 31425090840), (130, 30458164968), (132, 29996677620), (135, 29330084784), (140, 28282581756), (143, 27689240880), (144, 27496954485), (154, 25711437960), (156, 25381804140), (158, 25060515480), (162, 24441737320), (165, 23997342096), (168, 23568818130), (176, 22497508215), (180, 21997563588), (182, 21755832120), (189, 20950060560), (195, 20305443312), (198, 19997785080), (208, 19036353105), (210, 18855054504), (216, 18331302990), (220, 17998006572), (231, 17140958640), (234, 16921202760), (237, 16707010320), (240, 16498172691), (252, 15712545420), (260, 15229082484), (264, 14998338810), (270, 14665042392), (273, 14503888080), (280, 14141290878), (286, 13844620440), (297, 13331856720), (308, 12855718980), (312, 12690902070), (315, 12570036336), (316, 12530257740), (324, 12220868660), (330, 11998671048), (336, 11784409065), (351, 11280801840), (360, 10998781794), (364, 10877916060), (378, 10475030280), (385, 10284575184), (390, 10152721656), (395, 10024206192), (396, 9998892540), (405, 9776694928), (420, 9427527252), (429, 9229746960), (432, 9165651495), (440, 8999003286), (455, 8702332848), (462, 8570479320), (468, 8460601380), (474, 8353505160), (495, 7999114032), (504, 7856272710), (520, 7614541242), (528, 7499169405), (540, 7332521196), (546, 7251944040), (553, 7160147280), (560, 7070645439), (567, 6983353520), (572, 6922310220), (585, 6768481104), (594, 6665928360), (616, 6427859490), (624, 6345451035), (630, 6285018168), (632, 6265128870), (648, 6110434330), (660, 5999335524), (693, 5713652880), (702, 5640400920), (711, 5569003440), (715, 5537848176), (720, 5499390897), (728, 5438958030), (756, 5237515140), (770, 5142287592), (780, 5076360828), (790, 5012103096), (792, 4999446270), (810, 4888347464), (819, 4834629360), (840, 4713763626), (858, 4614873480), (869, 4556457360), (880, 4499501643), (891, 4443952240), (910, 4351166424), (924, 4285239660), (936, 4230300690), (945, 4190012112), (948, 4176752580), (990, 3999557016), (1001, 3955605840), (1008, 3928136355), (1027, 3855463920), (1040, 3807270621), (1053, 3760267280), (1080, 3666260598), (1092, 3625972020), (1106, 3580073640), (1134, 3491676760), (1144, 3461155110), (1155, 3428191728), (1170, 3384240552), (1185, 3341402064), (1188, 3332964180), (1232, 3213929745), (1260, 3142509084), (1264, 3132564435), (1287, 3076582320), (1296, 3055217165), (1320, 2999667762), (1365, 2900777616), (1386, 2856826440), (1404, 2820200460), (1422, 2784501720), (1430, 2768924088), (1456, 2719479015), (1485, 2666371344), (1512, 2618757570), (1540, 2571143796), (1560, 2538180414), (1580, 2506051548), (1584, 2499723135), (1620, 2444173732), (1638, 2417314680), (1659, 2386715760), (1680, 2356881813), (1716, 2307436740), (1738, 2278228680), (1755, 2256160368), (1782, 2221976120), (1820, 2175583212), (1848, 2142619830), (1872, 2115150345), (1890, 2095006056), (1896, 2088376290), (1980, 1999778508), (2002, 1977802920), (2054, 1927731960), (2079, 1904550960), (2106, 1880133640), (2133, 1856334480), (2145, 1845949392), (2160, 1833130299), (2184, 1812986010), (2212, 1790036820), (2268, 1745838380), (2288, 1730577555), (2310, 1714095864), (2340, 1692120276), (2370, 1670701032), (2376, 1666482090), (2457, 1611543120), (2520, 1571254542), (2574, 1538291160), (2607, 1518819120), (2640, 1499833881), (2730, 1450388808), (2765, 1432029456), (2772, 1428413220), (2808, 1410100230), (2835, 1396670704), (2844, 1392250860), (2860, 1384462044), (2970, 1333185672), (3003, 1318535280), (3024, 1309378785), (3080, 1285571898), (3081, 1285154640), (3120, 1269090207), (3160, 1253025774), (3240, 1222086866), (3276, 1208657340), (3318, 1193357880), (3432, 1153718370), (3465, 1142730576), (3476, 1139114340), (3510, 1128080184), (3555, 1113800688), (3564, 1110988060), (3640, 1087791606), (3696, 1071309915), (3780, 1047503028), (3792, 1044188145), (3861, 1025527440), (3960, 999889254), (4004, 988901460), (4095, 966925872), (4108, 963865980), (4158, 952275480), (4212, 940066820), (4266, 928167240), (4290, 922974696), (4345, 911291472), (4368, 906493005), (4424, 895018410), (4455, 888790448), (4536, 872919190), (4620, 857047932), (4680, 846060138), (4740, 835350516), (4752, 833241045), (4914, 805771560), (4977, 795571920), (5005, 791121168), (5040, 785627271), (5135, 771092784), (5148, 769145580), (5214, 759409560), (5265, 752053456), (5460, 725194404), (5530, 716014728), (5544, 714206610), (5616, 705050115), (5670, 698335352), (5688, 696125430), (5720, 692231022), (5940, 666592836), (6006, 659267640), (6083, 650922480), (6160, 642785949), (6162, 642577320), (6237, 634850320), (6320, 626512887), (6399, 618778160), (6435, 615316464), (6480, 611043433), (6552, 604328670), (6636, 596678940), (6864, 576859185), (6930, 571365288), (6952, 569557170), (7020, 564040092), (7110, 556900344), (7128, 555494030), (7189, 550780560), (7280, 543895803), (7371, 537181040), (7560, 523751514), (7722, 512763720), (7727, 512431920), (7821, 506273040), (7920, 499944627), (8008, 494450730), (8190, 483462936), (8216, 481932990), (8295, 477343152), (8316, 476137740), (8424, 470033410), (8532, 464083620), (8580, 461487348), (8690, 455645736), (8848, 447509205), (8910, 444395224), (9009, 439511760), (9072, 436459595), (9240, 428523966), (9243, 428384880), (9360, 423030069), (9480, 417675258), (9828, 402885780), (9954, 397785960), (10010, 395560584), (10270, 385546392), (10296, 384572790), (10395, 380910192), (10428, 379704780), (10530, 376026728), (10665, 371266896), (10920, 362597202), (11060, 358007364), (11088, 357103305), (11297, 350496720), (11340, 349167676), (11376, 348062715), (11440, 346115511), (11583, 341842480), (11880, 333296418), (12012, 329633820), (12166, 325461240), (12285, 322308624), (12324, 321288660), (12474, 317425160), (12798, 309389080), (12870, 307658232), (13035, 303763824), (13104, 302164335), (13272, 298339470), (13860, 285682644), (13904, 284778585), (14040, 282020046), (14220, 278450172), (14256, 277747015), (14378, 275390280), (14742, 268590520), (14931, 265190640), (15015, 263707056), (15120, 261875757), (15405, 257030928), (15444, 256381860), (15454, 256215960), (15642, 253136520), (16016, 247225365), (16380, 241731468), (16432, 240966495), (16590, 238671576), (16632, 238068870), (16848, 235016705), (17064, 232041810), (17160, 230743674), (17380, 227822868), (17820, 222197612), (18018, 219755880), (18249, 216974160), (18480, 214261983), (18486, 214192440), (18960, 208837629), (19305, 205105488), (19656, 201442890), (19908, 198892980), (20020, 197780292), (20540, 192773196), (20592, 192286395), (20790, 190455096), (20856, 189852390), (21060, 188013364), (21330, 185633448), (21567, 183593520), (21840, 181298601), (22120, 179003682), (22594, 175248360), (22680, 174583838), (23166, 170921240), (23181, 170810640), (23463, 168757680), (23760, 166648209), (24024, 164816910), (24332, 162730620), (24570, 161154312), (24648, 160644330), (24885, 159114384), (24948, 158712580), (25596, 154694540), (25740, 153829116), (26070, 151881912), (26544, 149169735), (27027, 146503920), (27720, 142841322), (27729, 142794960), (28080, 141010023), (28440, 139225086), (28756, 137695140), (29484, 134295260), (29862, 132595320), (30030, 131853528), (30415, 130184496), (30810, 128515464), (30888, 128190930), (30908, 128107980), (31185, 126970064), (31284, 126568260), (31995, 123755632), (32760, 120865734), (33180, 119335788), (33264, 119034435), (33891, 116832240), (34128, 116020905), (34320, 115371837), (34760, 113911434), (35640, 111098806), (35945, 110156112), (36036, 109877940), (36498, 108487080), (36855, 107436208), (36972, 107096220), (38610, 102552744), (38635, 102486384), (39105, 101254608), (39312, 100721445), (39816, 99446490), (40040, 98890146), (41080, 96386598), (41580, 95227548), (41712, 94926195), (42120, 94006682), (42660, 92816724), (43134, 91796760), (44240, 89501841), (44793, 88396880), (45045, 87902352), (45188, 87624180), (45360, 87291919), (46215, 85676976), (46332, 85460620), (46362, 85405320), (46926, 84378840), (48048, 82408455), (48664, 81365310), (49140, 80577156), (49296, 80322165), (49770, 79557192), (49896, 79356290), (51192, 77347270), (51480, 76914558), (52140, 75940956), (54054, 73251960), (54089, 73204560), (54747, 72324720), (55440, 71420661), (55458, 71397480), (56485, 70099344), (56880, 69612543), (57512, 68847570), (57915, 68368496), (58968, 67147630), (59724, 66297660), (60060, 65926764), (60830, 65092248), (61620, 64257732), (61776, 64095465), (61816, 64053990), (62370, 63485032), (62568, 63284130), (63990, 61877816), (64701, 61197840), (65520, 60432867), (66360, 59667894), (67782, 58416120), (69520, 56955717), (69543, 56936880), (70389, 56252560), (71280, 55549403), (71890, 55078056), (72072, 54938970), (72996, 54243540), (73710, 53718104), (73944, 53548110), (74655, 53038128), (77220, 51276372), (77270, 51243192), (78210, 50627304), (79079, 50070960), (79632, 49723245), (80080, 49445073), (81081, 48834640), (82160, 48193299), (83160, 47613774), (83187, 47598320), (84240, 47003341), (84997, 46584720), (85320, 46408362), (86268, 45898380), (89586, 44198440), (90090, 43951176), (90376, 43812090), (91245, 43394832), (92430, 42838488), (92664, 42730310), (92724, 42702660), (93852, 42189420), (97328, 40682655), (98280, 40288578), (99540, 39778596), (99792, 39678145), (100451, 39417840), (101673, 38944080), (102384, 38673635), (102960, 38457279), (104280, 37970478), (107835, 36718704), (108108, 36625980), (108178, 36602280), (109494, 36162360), (110916, 35698740), (112970, 35049672), (115024, 34423785), (115830, 34184248), (115905, 34162128), (117315, 33751536), (117936, 33573815), (119448, 33148830), (120120, 32963382), (121660, 32546124), (123240, 32128866), (123632, 32026995), (124740, 31742516), (125136, 31642065), (127980, 30938908), (129402, 30598920), (132720, 29833947), (135135, 29300784), (135564, 29208060), (138645, 28558992), (139086, 28468440), (140778, 28126280), (143780, 27539028), (144144, 27469485), (145992, 27121770), (147420, 26859052), (147888, 26774055), (149310, 26519064), (154440, 25638186), (154540, 25621596), (156420, 25313652), (158158, 25035480), (162162, 24417320), (162267, 24401520), (164241, 24108240), (166320, 23806887), (166374, 23799160), (169455, 23366448), (169994, 23292360), (170640, 23204181), (172536, 22949190), (179172, 22099220), (180180, 21975588), (180752, 21906045), (182490, 21697416), (184860, 21419244), (185328, 21365155), (185448, 21351330), (187704, 21094710), (194103, 20399280), (196560, 20144289), (199080, 19889298), (200902, 19708920), (203346, 19472040), (208560, 18985239), (208629, 18978960), (215670, 18359352), (216216, 18312990), (216356, 18301140), (218988, 18081180), (221832, 17849370), (223965, 17679376), (225940, 17524836), (231660, 17092124), (231810, 17081064), (234630, 16875768), (237237, 16690320), (238896, 16574415), (240240, 16481691), (243320, 16273062), (246480, 16064433), (249480, 15871258), (254991, 15528240), (255960, 15469454), (258804, 15299460), (270270, 14650392), (270445, 14640912), (271128, 14604030), (273735, 14464944), (277290, 14279496), (278172, 14234220), (281556, 14063140), (287560, 13769514), (291984, 13560885), (294840, 13429526), (298620, 13259532), (301353, 13139280), (305019, 12981360), (308880, 12819093), (309080, 12810798), (312840, 12656826), (316316, 12517740), (323505, 12239568), (324324, 12208660), (324534, 12200760), (328482, 12054120), (332748, 11899580), (338910, 11683224), (339988, 11646180), (345072, 11474595), (347715, 11387376), (351945, 11250512), (358344, 11049610), (360360, 10987794), (364980, 10848708), (369720, 10709622), (370896, 10675665), (375408, 10547355), (388206, 10199640), (395395, 10014192), (398160, 9944649), (401804, 9854460), (405405, 9766928), (406692, 9736020), (415935, 9519664), (417258, 9489480), (424985, 9316944), (431340, 9179676), (432432, 9156495), (432712, 9150570), (437976, 9040590), (443664, 8924685), (447930, 8839688), (451880, 8762418), (463320, 8546062), (463620, 8540532), (469260, 8437884), (474474, 8345160), (486640, 8136531), (486801, 8133840), (492723, 8036080), (498960, 7935629), (502255, 7883568), (508365, 7788816), (509982, 7764120), (511920, 7734727), (517608, 7649730), (540540, 7325196), (540890, 7320456), (542256, 7302015), (547470, 7232472), (554580, 7139748), (556344, 7117110), (563112, 7031570), (575120, 6884757), (582309, 6799760), (589680, 6714763), (594979, 6654960), (597240, 6629766), (602706, 6569640), (610038, 6490680), (610433, 6486480), (618160, 6405399), (625680, 6328413), (625887, 6326320), (632632, 6258870), (647010, 6119784), (648648, 6104330), (649068, 6100380), (656964, 6027060), (665496, 5949790), (677820, 5841612), (679976, 5823090), (695430, 5693688), (703157, 5631120), (703890, 5625256), (711711, 5563440), (716688, 5524805), (720720, 5493897), (729960, 5424354), (739440, 5354811), (764973, 5176080), (776412, 5099820), (790790, 5007096), (803608, 4927230), (810810, 4883464), (811335, 4880304), (813384, 4868010), (821205, 4821648), (831870, 4759832), (834516, 4744740), (849970, 4658472), (862680, 4589838), (865424, 4575285), (875952, 4520295), (895860, 4419844), (903760, 4381209), (904059, 4379760), (915057, 4327120), (926640, 4273031), (927240, 4270266), (938520, 4218942), (948948, 4172580), (970515, 4079856), (973602, 4066920), (985446, 4018040), (1004510, 3941784), (1016730, 3894408), (1019964, 3882060), (1035216, 3824865), (1043145, 3795792), (1081080, 3662598), (1081780, 3660228), (1094940, 3616236), (1104961, 3583440), (1109160, 3569874), (1112688, 3558555), (1126224, 3515785), (1164618, 3399880), (1186185, 3338064), (1189958, 3327480), (1194480, 3314883), (1205412, 3284820), (1220076, 3245340), (1220866, 3243240), (1251774, 3163160), (1265264, 3129435), (1274955, 3105648), (1294020, 3059892), (1297296, 3052165), (1298136, 3050190), (1313928, 3013530), (1330992, 2974895), (1355640, 2920806), (1359952, 2911545), (1390860, 2846844), (1406314, 2815560), (1407780, 2812628), (1423422, 2781720), (1459920, 2712177), (1460403, 2711280), (1506765, 2627856), (1525095, 2596272), (1529946, 2588040), (1552824, 2549910), (1581580, 2503548), (1607216, 2463615), (1621620, 2441732), (1622670, 2440152), (1626768, 2434005), (1642410, 2410824), (1663740, 2379916), (1669032, 2372370), (1699940, 2329236), (1725360, 2294919), (1784937, 2218320), (1791720, 2209922), (1808118, 2189880), (1830114, 2163560), (1831299, 2162160), (1854480, 2135133), (1877040, 2109471), (1897896, 2086290), (1941030, 2039928), (1947204, 2033460), (1970892, 2009020)]