3776507250120

素因数分解:

$2^3\times 3^2\times 5^1\times {\mathrm{11}}^2\times {\mathrm{19}}^2\times {\mathrm{31}}^1\times {\mathrm{61}}^1\times {\mathrm{127}}^1$

素因数の和:296

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 18, 19, 20, 22, 24, 30, 31, 33, 36, 38, 40, 44, 45, 55, 57, 60, 61, 62, 66, 72, 76, 88, 90, 93, 95, 99, 110, 114, 120, 121, 122, 124, 127, 132, 152, 155, 165, 171, 180, 183, 186, 190, 198, 209, 220, 228, 242, 244, 248, 254, 264, 279, 285, 305, 310, 330, 341, 342, 360, 361, 363, 366, 372, 380, 381, 396, 418, 440, 456, 465, 484, 488, 495, 508, 549, 558, 570, 589, 605, 610, 620, 627, 635, 660, 671, 682, 684, 722, 726, 732, 744, 760, 762, 792, 836, 855, 915, 930, 968, 990, 1016, 1023, 1045, 1083, 1089, 1098, 1116, 1140, 1143, 1159, 1178, 1210, 1220, 1240, 1254, 1270, 1320, 1342, 1364, 1368, 1395, 1397, 1444, 1452, 1464, 1524, 1672, 1705, 1710, 1767, 1805, 1815, 1830, 1860, 1881, 1891, 1905, 1980, 2013, 2046, 2090, 2166, 2178, 2196, 2232, 2280, 2286, 2299, 2318, 2356, 2413, 2420, 2440, 2508, 2540, 2684, 2728, 2745, 2790, 2794, 2888, 2904, 2945, 3048, 3069, 3135, 3249, 3355, 3410, 3420, 3477, 3534, 3610, 3630, 3660, 3720, 3751, 3762, 3782, 3810, 3937, 3960, 3971, 4026, 4092, 4180, 4191, 4332, 4356, 4392, 4572, 4598, 4636, 4712, 4826, 4840, 5016, 5080, 5115, 5301, 5368, 5415, 5445, 5490, 5580, 5588, 5673, 5715, 5795, 5890, 6039, 6138, 6270, 6479, 6498, 6710, 6820, 6840, 6897, 6954, 6985, 7068, 7220, 7239, 7260, 7320, 7381, 7502, 7524, 7564, 7620, 7747, 7874, 7942, 8052, 8184, 8360, 8382, 8664, 8712, 8835, 9144, 9196, 9272, 9405, 9455, 9652, 10065, 10230, 10431, 10602, 10830, 10890, 10980, 11160, 11176, 11191, 11253, 11346, 11430, 11495, 11590, 11780, 11811, 11913, 12065, 12078, 12276, 12540, 12573, 12749, 12958, 12996, 13420, 13640, 13794, 13908, 13970, 14136, 14440, 14478, 14520, 14762, 15004, 15048, 15128, 15240, 15345, 15367, 15494, 15748, 15884, 16104, 16245, 16764, 17019, 17385, 17670, 18392, 18755, 18810, 18910, 19304, 19437, 19685, 19855, 20130, 20460, 20691, 20801, 20862, 20955, 21204, 21660, 21717, 21780, 21960, 22021, 22143, 22382, 22506, 22692, 22860, 22990, 23180, 23241, 23560, 23622, 23826, 24130, 24156, 24552, 25080, 25146, 25498, 25916, 25992, 26505, 26543, 26840, 27588, 27816, 27940, 28365, 28956, 29524, 30008, 30195, 30690, 30734, 30988, 31496, 31768, 32395, 32490, 33528, 33573, 33759, 34038, 34485, 34770, 35340, 35433, 35739, 35929, 36195, 36905, 37510, 37620, 37820, 38247, 38735, 38874, 39370, 39710, 40260, 40920, 41382, 41602, 41724, 41910, 42408, 43307, 43320, 43434, 43560, 43681, 44042, 44286, 44764, 45012, 45384, 45720, 45847, 45980, 46101, 46360, 46482, 47244, 47652, 48260, 48312, 50292, 50996, 51832, 52155, 53010, 53086, 55176, 55880, 55955, 56265, 56730, 57912, 58311, 59048, 59055, 59565, 60390, 61380, 61468, 61976, 62403, 62865, 63745, 64790, 64980, 66063, 66429, 67146, 67518, 68076, 68970, 69540, 69723, 70680, 70866, 71269, 71478, 71858, 72390, 73810, 74803, 75020, 75240, 75640, 76494, 76835, 77470, 77748, 78740, 79420, 79629, 80520, 82764, 83204, 83448, 83820, 85095, 85217, 86614, 86868, 87362, 88084, 88572, 89528, 90024, 91694, 91960, 92202, 92964, 94488, 95304, 96520, 97185, 100584, 100719, 101992, 103455, 104005, 104310, 106020, 106172, 107787, 108585, 110105, 110715, 111910, 112530, 113460, 114741, 116205, 116622, 118110, 119130, 120780, 122760, 122936, 123101, 124806, 125730, 127490, 129580, 129921, 129960, 131043, 132126, 132715, 132858, 134292, 135036, 136152, 137541, 137940, 138303, 139080, 139446, 140239, 141732, 142538, 142956, 143716, 144780, 147193, 147620, 149606, 150040, 152988, 153670, 154940, 155496, 157480, 158840, 159258, 165528, 166408, 167640, 167865, 168795, 170190, 170434, 173228, 173736, 174724, 176168, 177144, 177165, 178695, 179645, 183388, 184404, 185928, 187209, 191235, 194370, 198189, 201438, 206910, 208010, 208620, 212040, 212344, 213807, 215574, 216535, 217170, 218405, 220210, 221430, 223820, 224409, 225060, 226920, 228811, 229235, 229482, 230505, 232410, 233244, 236220, 238260, 238887, 240157, 241560, 242231, 246202, 249612, 251460, 254980, 255651, 259160, 259842, 262086, 264252, 265430, 265716, 268584, 270072, 275082, 275880, 276606, 278892, 280478, 283464, 285076, 285912, 287432, 289560, 291555, 291973, 294386, 295240, 299212, 305976, 307340, 309880, 312015, 318516, 323361, 330315, 332145, 335730, 337590, 340380, 340868, 346456, 348615, 349448, 354330, 356345, 357390, 359290, 366776, 368808, 369303, 374015, 374418, 382470, 388740, 389763, 393129, 395219, 396378, 398145, 402876, 412623, 413820, 416020, 417240, 420717, 426085, 427614, 431148, 433070, 434340, 436810, 440420, 441579, 442860, 447640, 448818, 450120, 457622, 458470, 458964, 461010, 464820, 466488, 472440, 476377, 476520, 477774, 480314, 484462, 492404, 499224, 502920, 503595, 504317, 509960, 511302, 519684, 524172, 528504, 530860, 531432, 538935, 550164, 553212, 557784, 560956, 570152, 573705, 583110, 583946, 588772, 598424, 614680, 615505, 624030, 637032, 641421, 646722, 649605, 655215, 660630, 664290, 671460, 673227, 675180, 680760, 681736, 682651, 686433, 687705, 691515, 697230, 701195, 708660, 712690, 714780, 718580, 720471, 726693, 735965, 738606, 748030, 748836, 764940, 766953, 777480, 779526, 786258, 790438, 792756, 796290, 805752, 822833, 825246, 827640, 832040, 841434, 852170, 855228, 862296, 866140, 868680, 873620, 875919, 880840, 883158, 885720, 897636, 915244, 916940, 917928, 922020, 929640, 936045, 937387, 952754, 955548, 960628, 968924, 984808, 990945, 1007190, 1008634, 1022604, 1039368, 1048344, 1061720, 1069035, 1077870, 1100328, 1106424, 1107909, 1121912, 1122045, 1144055, 1147410, 1166220, 1167892, 1177544, 1185657, 1194435, 1200785, 1211155, 1231010, 1248060, 1262151, 1278255, 1282842, 1293444, 1299210, 1310430, 1321260, 1324737, 1328580, 1342920, 1346454, 1350360, 1354111, 1365302, 1372866, 1375410, 1383030, 1394460, 1402390, 1417320, 1421257, 1425380, 1429131, 1429560, 1437160, 1440942, 1453386, 1459865, 1471930, 1477212, 1496060, 1497672, 1512951, 1529880, 1533906, 1559052, 1572516, 1580876, 1585512, 1592580, 1616805, 1619123, 1645666, 1650492, 1682868, 1704340, 1710456, 1732280, 1747240, 1751838, 1766316, 1795272, 1830488, 1833880, 1844040, 1846515, 1872090, 1874774, 1905508, 1911096, 1921256, 1937848, 1948815, 1965645, 1976095, 1981890, 2014380, 2017268, 2045208, 2047953, 2059299, 2063115, 2103585, 2138070, 2155740, 2161413, 2180079, 2207895, 2215818, 2244090, 2288110, 2294820, 2332440, 2335784, 2371314, 2381885, 2388870, 2401570, 2422310, 2462020, 2468499, 2496120, 2521585, 2524302, 2556510, 2565684, 2586888, 2598420, 2620860, 2627757, 2641727, 2642520, 2649474, 2657160, 2664541, 2692908, 2708222, 2730604, 2745732, 2750820, 2766060, 2788920, 2796667, 2804780, 2812161, 2842514, 2850760, 2858262, 2881884, 2906772, 2919730, 2943860, 2954424, 2992120, 3025902, 3067812, 3118104, 3145032, 3161752, 3185160, 3207105, 3233610, 3238246, 3291332, 3300984, 3365736, 3366135, 3408680, 3413255, 3432165, 3503676, 3532632, 3556971, 3602355, 3633465, 3693030, 3744180, 3749548, 3811016, 3834765, 3897630, 3931290, 3952190, 3963780, 4028760, 4034536, 4062333, 4095906, 4114165, 4118598, 4126230, 4207170, 4263771, 4276140, 4287393, 4311480, 4322826, 4347409, 4360158, 4379595, 4415790, 4431636, 4488180, 4538853, 4562983, 4576220, 4589640, 4686935, 4742628, 4763770, 4777740, 4803140, 4844620, 4857369, 4924040, 4936998, 5043170, 5048604, 5113020, 5131368, 5196840, 5241720, 5255514, 5283454, 5298948, 5329082, 5385816, 5416444, 5461208, 5491464, 5501640, 5532120, 5539545, 5547487, 5593334, 5609560, 5624322, 5685028, 5716524, 5763768, 5813544, 5839460, 5887720, 5928285, 6051804, 6135624, 6143859, 6310755, 6414210, 6467220, 6476492, 6582664, 6623685, 6732270, 6770555, 6826510, 6864330, 7007352, 7106285, 7113942, 7145655, 7204710, 7266930, 7386060, 7405497, 7488360, 7499096, 7509161, 7564755, 7669530, 7795260, 7862580, 7904380, 7925181, 7927560, 7993623, 8095615, 8124666, 8191812, 8228330, 8237196, 8252460, 8390001, 8414340, 8436483, 8527542, 8552280, 8574786, 8645652, 8694818, 8720316, 8759190, 8831580, 8863272, 8976360, 9051163, 9077706, 9125966, 9152440, 9373870, 9485256, 9527540, 9555480, 9606280, 9689240, 9714738, 9873996, 10086340, 10097208, 10226040, 10239765, 10296495, 10511028, 10566908, 10597896, 10658164, 10807065, 10832888, 10900395, 11079090, 11094974, 11186668, 11248644, 11370056, 11433048, 11678920, 11856570, 12103608, 12186999, 12287718, 12342495, 12621510, 12791313, 12828420, 12934440, 12952984, 13042227, 13138785, 13208635, 13247370, 13322705, 13464540, 13541110, 13653020, 13688949, 13728660, 13983335, 14060805, 14212570, 14227884, 14291310, 14409420, 14533860, 14572107, 14772120, 14810994, 15018322, 15129510, 15339060, 15590520, 15633827, 15725160, 15808760, 15850362, 15987246, 16191230, 16249332, 16383624, 16456660, 16474392, 16504920, 16642461, 16780002, 16828680, 16872966, 17055084, 17149572, 17291304, 17389636, 17440632, 17518380, 17663160, 17784855, 17810353, 18102326, 18155412, 18251932, 18747740, 19055080, 19429476, 19747992, 20172680, 20311665, 20479530, 20592990, 21022056, 21133816, 21316328, 21318855, 21436965, 21614130, 21737045, 21800790, 22158180, 22189948, 22373336, 22497288, 22527483, 22694265, 22814915, 23713140, 23775543, 23980869, 24286845, 24373998, 24575436, 24684990, 25170003, 25243020, 25582626, 25656840, 26084454, 26277570, 26417270, 26494740, 26645410, 26929080, 27082220, 27153489, 27306040, 27377898, 27457320, 27737435, 27966670, 28121610, 28425140, 28455768, 28582620, 28818840, 29058997, 29067720, 29144214, 29621988, 30036644, 30259020, 30678120, 30719295, 30763337, 31267654, 31700724, 31974492, 32382460, 32498664, 32913320, 33284922, 33560004, 33745932, 34110168, 34299144, 34779272, 35036760, 35569710, 35620706, 36204652, 36310824, 36503864, 37027485, 37495480, 37545805, 38858952, 39126681, 39625905, 39968115, 40623330, 40959060, 41066847, 41185980, 41950005, 42182415, 42637710, 42873930, 43228260, 43474090, 43601580, 44316360, 44379896, 45054966, 45255815, 45388530, 45629830, 46901481, 47426280, 47551086, 47961738, 48573690, 48747996, 49150872, 49369980, 49927383, 50192813, 50340006, 50486040, 51165252, 52168908, 52555140, 52834540, 52989480, 53290820, 53431059, 54164440, 54306978, 54755796, 55474870, 55933340, 56243220, 56850280, 57165240, 58117994, 58288428, 59243976, 60073288, 60518040, 60934995, 61438590, 61526674, 62535308, 63401448, 63948984, 63956565, 64764920, 65211135, 66569844, 67120008, 67491864, 67582449, 68444745, 71139420, 71241412, 72409304, 72860535, 74054970, 75091610, 78169135, 78253362, 79251810, 79936230, 81246660, 81460467, 81918120, 82133694, 82371960, 82600771, 83212305, 83900010, 84364830, 85275420, 85747860, 86456520, 86696677, 86948180, 87176991, 87203160, 89051765, 90109932, 90511630, 90777060, 91259660, 92290011, 93802962, 95102172, 95923476, 97147380, 97495992, 98739960, 99854766, 100385626, 100680012, 102330504, 104337816, 105110280, 105669080, 106581640, 106862118, 108613956, 109511592, 110949740, 111866680, 112486440, 112637415, 116235988, 116576856, 118877715, 119904345, 121869990, 122877180, 123053348, 125070616, 125850015, 127913130, 130422270, 133139688, 135164898, 135767445, 136889490, 140704443, 142278840, 142482824, 145294985, 145721070, 148109940, 150183220, 150578439, 153816685, 156338270, 156506724, 158503620, 159872460, 160293177, 162493320, 162920934, 164267388, 165201542, 166424610, 167800020, 168729660, 170550840, 171495720, 171972097, 173393354, 173896360, 174353982, 178103530, 180219864, 181023260, 181554120, 182519320, 184580022, 187605924, 190204344, 191846952, 194294760, 195633405, 199709532, 200771252, 201360024, 205334235, 213724236, 217227912, 221899480, 225274830, 232471976, 234507405, 237755430, 239808690, 243739980, 245754360, 246106696, 247802313, 249636915, 250964065, 251700030, 255826260, 260090031, 260844540, 261530973, 267155295, 270329796, 271534890, 273778980, 276870033, 281408886, 290589970, 291442140, 296219880, 300366440, 301156878, 307633370, 312676540, 313013448, 317007240, 319744920, 320586354, 325841868, 328534776, 330403084, 332849220, 335600040, 337459320, 337912245, 338396707, 343944194, 346786708, 348707964, 356207060, 362046520, 369160044, 375211848, 391266810, 399419064, 401542504, 407302335, 410668470, 413003855, 427448472, 433483385, 435884955, 450549660, 451735317, 461450055, 469014810, 475510860, 479617380, 487479960, 495604626, 499273830, 501928130, 503400060, 511652520, 515916291, 520180062, 521689080, 523061946, 534310590, 540659592, 543069780, 547557960, 552120943, 553740066, 562817772, 581179940, 582884280, 602313756, 615266740, 625353080, 641172708, 651683736, 660806168, 665698440, 675824490, 676793414, 687888388, 693573416, 697415928, 703522215, 712414120, 738320088, 743406939, 752892195, 780270093, 782533620, 801465885, 814604670, 821336940, 826007710, 859860485, 866966770, 871769910, 901099320, 903470634, 922900110, 938029620, 951021720, 953663447, 959234760, 991209252, 998547660, 1003856260, 1006800120, 1015190121, 1031832582, 1040360124, 1046123892, 1068621180, 1086139560, 1104241886, 1107480132, 1125635544, 1162359880, 1204627512, 1230533480, 1239011565, 1282345416, 1300450155, 1307654865, 1351648980, 1353586828, 1375776776, 1384350165, 1407044430, 1486813878, 1505784390, 1547748873, 1560540186, 1565067240, 1602931770, 1629209340, 1642673880, 1652015420, 1656362829, 1691983535, 1719720970, 1733933540, 1743539820, 1806941268, 1845800220, 1876059240, 1907326894, 1982418504, 1997095320, 2007712520, 2030380242, 2063665164, 2080720248, 2092247784, 2137242360, 2208483772, 2214960264, 2258676585, 2478023130, 2579581455, 2600900310, 2615309730, 2703297960, 2707173656, 2760604715, 2768700330, 2814088860, 2860990341, 2973627756, 3011568780, 3045570363, 3095497746, 3121080372, 3205863540, 3258418680, 3304030840, 3312725658, 3383967070, 3439441940, 3467867080, 3487079640, 3613882536, 3691600440, 3717034695, 3814653788, 3901350465, 4060760484, 4127330328, 4416967544, 4517353170, 4768317235, 4956046260, 4969088487, 5075950605, 5159162910, 5201800620, 5230619460, 5521209430, 5537400660, 5628177720, 5721980682, 5947255512, 6023137560, 6091140726, 6190995492, 6242160744, 6411727080, 6625451316, 6767934140, 6878883880, 7434069390, 7629307576, 7738744365, 7802700930, 8121520968, 8281814145, 8582971023, 9034706340, 9536634470, 9912092520, 9938176974, 10151901210, 10318325820, 10403601240, 10461238920, 10490297917, 11042418860, 11074801320, 11443961364, 12182281452, 12381990984, 13250902632, 13535868280, 14304951705, 14868138780, 15227851815, 15477488730, 15605401860, 16563628290, 17165942046, 18069412680, 19073268940, 19876353948, 20303802420, 20636651640, 20980595834, 22084837720, 22887922728, 24364562904, 24845442435, 28609903410, 29736277560, 30455703630, 30954977460, 31210803720, 31470893751, 33127256580, 34331884092, 38146537880, 39752707896, 40607604840, 41961191668, 42914855115, 49690884870, 52451489585, 57219806820, 60911407260, 61909954920, 62941787502, 66254513160, 68663768184, 83922383336, 85829710230, 94412681253, 99381769740, 104902979170, 114439613640, 121822814520, 125883575004, 157354468755, 171659420460, 188825362506, 198763539480, 209805958340, 251767150008, 314708937510, 343318840920, 377650725012, 419611916680, 472063406265, 629417875020, 755301450024, 944126812530, 1258835750040, 1888253625060, 3776507250120]

約数ペア:

[(1, 3776507250120), (2, 1888253625060), (3, 1258835750040), (4, 944126812530), (5, 755301450024), (6, 629417875020), (8, 472063406265), (9, 419611916680), (10, 377650725012), (11, 343318840920), (12, 314708937510), (15, 251767150008), (18, 209805958340), (19, 198763539480), (20, 188825362506), (22, 171659420460), (24, 157354468755), (30, 125883575004), (31, 121822814520), (33, 114439613640), (36, 104902979170), (38, 99381769740), (40, 94412681253), (44, 85829710230), (45, 83922383336), (55, 68663768184), (57, 66254513160), (60, 62941787502), (61, 61909954920), (62, 60911407260), (66, 57219806820), (72, 52451489585), (76, 49690884870), (88, 42914855115), (90, 41961191668), (93, 40607604840), (95, 39752707896), (99, 38146537880), (110, 34331884092), (114, 33127256580), (120, 31470893751), (121, 31210803720), (122, 30954977460), (124, 30455703630), (127, 29736277560), (132, 28609903410), (152, 24845442435), (155, 24364562904), (165, 22887922728), (171, 22084837720), (180, 20980595834), (183, 20636651640), (186, 20303802420), (190, 19876353948), (198, 19073268940), (209, 18069412680), (220, 17165942046), (228, 16563628290), (242, 15605401860), (244, 15477488730), (248, 15227851815), (254, 14868138780), (264, 14304951705), (279, 13535868280), (285, 13250902632), (305, 12381990984), (310, 12182281452), (330, 11443961364), (341, 11074801320), (342, 11042418860), (360, 10490297917), (361, 10461238920), (363, 10403601240), (366, 10318325820), (372, 10151901210), (380, 9938176974), (381, 9912092520), (396, 9536634470), (418, 9034706340), (440, 8582971023), (456, 8281814145), (465, 8121520968), (484, 7802700930), (488, 7738744365), (495, 7629307576), (508, 7434069390), (549, 6878883880), (558, 6767934140), (570, 6625451316), (589, 6411727080), (605, 6242160744), (610, 6190995492), (620, 6091140726), (627, 6023137560), (635, 5947255512), (660, 5721980682), (671, 5628177720), (682, 5537400660), (684, 5521209430), (722, 5230619460), (726, 5201800620), (732, 5159162910), (744, 5075950605), (760, 4969088487), (762, 4956046260), (792, 4768317235), (836, 4517353170), (855, 4416967544), (915, 4127330328), (930, 4060760484), (968, 3901350465), (990, 3814653788), (1016, 3717034695), (1023, 3691600440), (1045, 3613882536), (1083, 3487079640), (1089, 3467867080), (1098, 3439441940), (1116, 3383967070), (1140, 3312725658), (1143, 3304030840), (1159, 3258418680), (1178, 3205863540), (1210, 3121080372), (1220, 3095497746), (1240, 3045570363), (1254, 3011568780), (1270, 2973627756), (1320, 2860990341), (1342, 2814088860), (1364, 2768700330), (1368, 2760604715), (1395, 2707173656), (1397, 2703297960), (1444, 2615309730), (1452, 2600900310), (1464, 2579581455), (1524, 2478023130), (1672, 2258676585), (1705, 2214960264), (1710, 2208483772), (1767, 2137242360), (1805, 2092247784), (1815, 2080720248), (1830, 2063665164), (1860, 2030380242), (1881, 2007712520), (1891, 1997095320), (1905, 1982418504), (1980, 1907326894), (2013, 1876059240), (2046, 1845800220), (2090, 1806941268), (2166, 1743539820), (2178, 1733933540), (2196, 1719720970), (2232, 1691983535), (2280, 1656362829), (2286, 1652015420), (2299, 1642673880), (2318, 1629209340), (2356, 1602931770), (2413, 1565067240), (2420, 1560540186), (2440, 1547748873), (2508, 1505784390), (2540, 1486813878), (2684, 1407044430), (2728, 1384350165), (2745, 1375776776), (2790, 1353586828), (2794, 1351648980), (2888, 1307654865), (2904, 1300450155), (2945, 1282345416), (3048, 1239011565), (3069, 1230533480), (3135, 1204627512), (3249, 1162359880), (3355, 1125635544), (3410, 1107480132), (3420, 1104241886), (3477, 1086139560), (3534, 1068621180), (3610, 1046123892), (3630, 1040360124), (3660, 1031832582), (3720, 1015190121), (3751, 1006800120), (3762, 1003856260), (3782, 998547660), (3810, 991209252), (3937, 959234760), (3960, 953663447), (3971, 951021720), (4026, 938029620), (4092, 922900110), (4180, 903470634), (4191, 901099320), (4332, 871769910), (4356, 866966770), (4392, 859860485), (4572, 826007710), (4598, 821336940), (4636, 814604670), (4712, 801465885), (4826, 782533620), (4840, 780270093), (5016, 752892195), (5080, 743406939), (5115, 738320088), (5301, 712414120), (5368, 703522215), (5415, 697415928), (5445, 693573416), (5490, 687888388), (5580, 676793414), (5588, 675824490), (5673, 665698440), (5715, 660806168), (5795, 651683736), (5890, 641172708), (6039, 625353080), (6138, 615266740), (6270, 602313756), (6479, 582884280), (6498, 581179940), (6710, 562817772), (6820, 553740066), (6840, 552120943), (6897, 547557960), (6954, 543069780), (6985, 540659592), (7068, 534310590), (7220, 523061946), (7239, 521689080), (7260, 520180062), (7320, 515916291), (7381, 511652520), (7502, 503400060), (7524, 501928130), (7564, 499273830), (7620, 495604626), (7747, 487479960), (7874, 479617380), (7942, 475510860), (8052, 469014810), (8184, 461450055), (8360, 451735317), (8382, 450549660), (8664, 435884955), (8712, 433483385), (8835, 427448472), (9144, 413003855), (9196, 410668470), (9272, 407302335), (9405, 401542504), (9455, 399419064), (9652, 391266810), (10065, 375211848), (10230, 369160044), (10431, 362046520), (10602, 356207060), (10830, 348707964), (10890, 346786708), (10980, 343944194), (11160, 338396707), (11176, 337912245), (11191, 337459320), (11253, 335600040), (11346, 332849220), (11430, 330403084), (11495, 328534776), (11590, 325841868), (11780, 320586354), (11811, 319744920), (11913, 317007240), (12065, 313013448), (12078, 312676540), (12276, 307633370), (12540, 301156878), (12573, 300366440), (12749, 296219880), (12958, 291442140), (12996, 290589970), (13420, 281408886), (13640, 276870033), (13794, 273778980), (13908, 271534890), (13970, 270329796), (14136, 267155295), (14440, 261530973), (14478, 260844540), (14520, 260090031), (14762, 255826260), (15004, 251700030), (15048, 250964065), (15128, 249636915), (15240, 247802313), (15345, 246106696), (15367, 245754360), (15494, 243739980), (15748, 239808690), (15884, 237755430), (16104, 234507405), (16245, 232471976), (16764, 225274830), (17019, 221899480), (17385, 217227912), (17670, 213724236), (18392, 205334235), (18755, 201360024), (18810, 200771252), (18910, 199709532), (19304, 195633405), (19437, 194294760), (19685, 191846952), (19855, 190204344), (20130, 187605924), (20460, 184580022), (20691, 182519320), (20801, 181554120), (20862, 181023260), (20955, 180219864), (21204, 178103530), (21660, 174353982), (21717, 173896360), (21780, 173393354), (21960, 171972097), (22021, 171495720), (22143, 170550840), (22382, 168729660), (22506, 167800020), (22692, 166424610), (22860, 165201542), (22990, 164267388), (23180, 162920934), (23241, 162493320), (23560, 160293177), (23622, 159872460), (23826, 158503620), (24130, 156506724), (24156, 156338270), (24552, 153816685), (25080, 150578439), (25146, 150183220), (25498, 148109940), (25916, 145721070), (25992, 145294985), (26505, 142482824), (26543, 142278840), (26840, 140704443), (27588, 136889490), (27816, 135767445), (27940, 135164898), (28365, 133139688), (28956, 130422270), (29524, 127913130), (30008, 125850015), (30195, 125070616), (30690, 123053348), (30734, 122877180), (30988, 121869990), (31496, 119904345), (31768, 118877715), (32395, 116576856), (32490, 116235988), (33528, 112637415), (33573, 112486440), (33759, 111866680), (34038, 110949740), (34485, 109511592), (34770, 108613956), (35340, 106862118), (35433, 106581640), (35739, 105669080), (35929, 105110280), (36195, 104337816), (36905, 102330504), (37510, 100680012), (37620, 100385626), (37820, 99854766), (38247, 98739960), (38735, 97495992), (38874, 97147380), (39370, 95923476), (39710, 95102172), (40260, 93802962), (40920, 92290011), (41382, 91259660), (41602, 90777060), (41724, 90511630), (41910, 90109932), (42408, 89051765), (43307, 87203160), (43320, 87176991), (43434, 86948180), (43560, 86696677), (43681, 86456520), (44042, 85747860), (44286, 85275420), (44764, 84364830), (45012, 83900010), (45384, 83212305), (45720, 82600771), (45847, 82371960), (45980, 82133694), (46101, 81918120), (46360, 81460467), (46482, 81246660), (47244, 79936230), (47652, 79251810), (48260, 78253362), (48312, 78169135), (50292, 75091610), (50996, 74054970), (51832, 72860535), (52155, 72409304), (53010, 71241412), (53086, 71139420), (55176, 68444745), (55880, 67582449), (55955, 67491864), (56265, 67120008), (56730, 66569844), (57912, 65211135), (58311, 64764920), (59048, 63956565), (59055, 63948984), (59565, 63401448), (60390, 62535308), (61380, 61526674), (61468, 61438590), (61976, 60934995), (62403, 60518040), (62865, 60073288), (63745, 59243976), (64790, 58288428), (64980, 58117994), (66063, 57165240), (66429, 56850280), (67146, 56243220), (67518, 55933340), (68076, 55474870), (68970, 54755796), (69540, 54306978), (69723, 54164440), (70680, 53431059), (70866, 53290820), (71269, 52989480), (71478, 52834540), (71858, 52555140), (72390, 52168908), (73810, 51165252), (74803, 50486040), (75020, 50340006), (75240, 50192813), (75640, 49927383), (76494, 49369980), (76835, 49150872), (77470, 48747996), (77748, 48573690), (78740, 47961738), (79420, 47551086), (79629, 47426280), (80520, 46901481), (82764, 45629830), (83204, 45388530), (83448, 45255815), (83820, 45054966), (85095, 44379896), (85217, 44316360), (86614, 43601580), (86868, 43474090), (87362, 43228260), (88084, 42873930), (88572, 42637710), (89528, 42182415), (90024, 41950005), (91694, 41185980), (91960, 41066847), (92202, 40959060), (92964, 40623330), (94488, 39968115), (95304, 39625905), (96520, 39126681), (97185, 38858952), (100584, 37545805), (100719, 37495480), (101992, 37027485), (103455, 36503864), (104005, 36310824), (104310, 36204652), (106020, 35620706), (106172, 35569710), (107787, 35036760), (108585, 34779272), (110105, 34299144), (110715, 34110168), (111910, 33745932), (112530, 33560004), (113460, 33284922), (114741, 32913320), (116205, 32498664), (116622, 32382460), (118110, 31974492), (119130, 31700724), (120780, 31267654), (122760, 30763337), (122936, 30719295), (123101, 30678120), (124806, 30259020), (125730, 30036644), (127490, 29621988), (129580, 29144214), (129921, 29067720), (129960, 29058997), (131043, 28818840), (132126, 28582620), (132715, 28455768), (132858, 28425140), (134292, 28121610), (135036, 27966670), (136152, 27737435), (137541, 27457320), (137940, 27377898), (138303, 27306040), (139080, 27153489), (139446, 27082220), (140239, 26929080), (141732, 26645410), (142538, 26494740), (142956, 26417270), (143716, 26277570), (144780, 26084454), (147193, 25656840), (147620, 25582626), (149606, 25243020), (150040, 25170003), (152988, 24684990), (153670, 24575436), (154940, 24373998), (155496, 24286845), (157480, 23980869), (158840, 23775543), (159258, 23713140), (165528, 22814915), (166408, 22694265), (167640, 22527483), (167865, 22497288), (168795, 22373336), (170190, 22189948), (170434, 22158180), (173228, 21800790), (173736, 21737045), (174724, 21614130), (176168, 21436965), (177144, 21318855), (177165, 21316328), (178695, 21133816), (179645, 21022056), (183388, 20592990), (184404, 20479530), (185928, 20311665), (187209, 20172680), (191235, 19747992), (194370, 19429476), (198189, 19055080), (201438, 18747740), (206910, 18251932), (208010, 18155412), (208620, 18102326), (212040, 17810353), (212344, 17784855), (213807, 17663160), (215574, 17518380), (216535, 17440632), (217170, 17389636), (218405, 17291304), (220210, 17149572), (221430, 17055084), (223820, 16872966), (224409, 16828680), (225060, 16780002), (226920, 16642461), (228811, 16504920), (229235, 16474392), (229482, 16456660), (230505, 16383624), (232410, 16249332), (233244, 16191230), (236220, 15987246), (238260, 15850362), (238887, 15808760), (240157, 15725160), (241560, 15633827), (242231, 15590520), (246202, 15339060), (249612, 15129510), (251460, 15018322), (254980, 14810994), (255651, 14772120), (259160, 14572107), (259842, 14533860), (262086, 14409420), (264252, 14291310), (265430, 14227884), (265716, 14212570), (268584, 14060805), (270072, 13983335), (275082, 13728660), (275880, 13688949), (276606, 13653020), (278892, 13541110), (280478, 13464540), (283464, 13322705), (285076, 13247370), (285912, 13208635), (287432, 13138785), (289560, 13042227), (291555, 12952984), (291973, 12934440), (294386, 12828420), (295240, 12791313), (299212, 12621510), (305976, 12342495), (307340, 12287718), (309880, 12186999), (312015, 12103608), (318516, 11856570), (323361, 11678920), (330315, 11433048), (332145, 11370056), (335730, 11248644), (337590, 11186668), (340380, 11094974), (340868, 11079090), (346456, 10900395), (348615, 10832888), (349448, 10807065), (354330, 10658164), (356345, 10597896), (357390, 10566908), (359290, 10511028), (366776, 10296495), (368808, 10239765), (369303, 10226040), (374015, 10097208), (374418, 10086340), (382470, 9873996), (388740, 9714738), (389763, 9689240), (393129, 9606280), (395219, 9555480), (396378, 9527540), (398145, 9485256), (402876, 9373870), (412623, 9152440), (413820, 9125966), (416020, 9077706), (417240, 9051163), (420717, 8976360), (426085, 8863272), (427614, 8831580), (431148, 8759190), (433070, 8720316), (434340, 8694818), (436810, 8645652), (440420, 8574786), (441579, 8552280), (442860, 8527542), (447640, 8436483), (448818, 8414340), (450120, 8390001), (457622, 8252460), (458470, 8237196), (458964, 8228330), (461010, 8191812), (464820, 8124666), (466488, 8095615), (472440, 7993623), (476377, 7927560), (476520, 7925181), (477774, 7904380), (480314, 7862580), (484462, 7795260), (492404, 7669530), (499224, 7564755), (502920, 7509161), (503595, 7499096), (504317, 7488360), (509960, 7405497), (511302, 7386060), (519684, 7266930), (524172, 7204710), (528504, 7145655), (530860, 7113942), (531432, 7106285), (538935, 7007352), (550164, 6864330), (553212, 6826510), (557784, 6770555), (560956, 6732270), (570152, 6623685), (573705, 6582664), (583110, 6476492), (583946, 6467220), (588772, 6414210), (598424, 6310755), (614680, 6143859), (615505, 6135624), (624030, 6051804), (637032, 5928285), (641421, 5887720), (646722, 5839460), (649605, 5813544), (655215, 5763768), (660630, 5716524), (664290, 5685028), (671460, 5624322), (673227, 5609560), (675180, 5593334), (680760, 5547487), (681736, 5539545), (682651, 5532120), (686433, 5501640), (687705, 5491464), (691515, 5461208), (697230, 5416444), (701195, 5385816), (708660, 5329082), (712690, 5298948), (714780, 5283454), (718580, 5255514), (720471, 5241720), (726693, 5196840), (735965, 5131368), (738606, 5113020), (748030, 5048604), (748836, 5043170), (764940, 4936998), (766953, 4924040), (777480, 4857369), (779526, 4844620), (786258, 4803140), (790438, 4777740), (792756, 4763770), (796290, 4742628), (805752, 4686935), (822833, 4589640), (825246, 4576220), (827640, 4562983), (832040, 4538853), (841434, 4488180), (852170, 4431636), (855228, 4415790), (862296, 4379595), (866140, 4360158), (868680, 4347409), (873620, 4322826), (875919, 4311480), (880840, 4287393), (883158, 4276140), (885720, 4263771), (897636, 4207170), (915244, 4126230), (916940, 4118598), (917928, 4114165), (922020, 4095906), (929640, 4062333), (936045, 4034536), (937387, 4028760), (952754, 3963780), (955548, 3952190), (960628, 3931290), (968924, 3897630), (984808, 3834765), (990945, 3811016), (1007190, 3749548), (1008634, 3744180), (1022604, 3693030), (1039368, 3633465), (1048344, 3602355), (1061720, 3556971), (1069035, 3532632), (1077870, 3503676), (1100328, 3432165), (1106424, 3413255), (1107909, 3408680), (1121912, 3366135), (1122045, 3365736), (1144055, 3300984), (1147410, 3291332), (1166220, 3238246), (1167892, 3233610), (1177544, 3207105), (1185657, 3185160), (1194435, 3161752), (1200785, 3145032), (1211155, 3118104), (1231010, 3067812), (1248060, 3025902), (1262151, 2992120), (1278255, 2954424), (1282842, 2943860), (1293444, 2919730), (1299210, 2906772), (1310430, 2881884), (1321260, 2858262), (1324737, 2850760), (1328580, 2842514), (1342920, 2812161), (1346454, 2804780), (1350360, 2796667), (1354111, 2788920), (1365302, 2766060), (1372866, 2750820), (1375410, 2745732), (1383030, 2730604), (1394460, 2708222), (1402390, 2692908), (1417320, 2664541), (1421257, 2657160), (1425380, 2649474), (1429131, 2642520), (1429560, 2641727), (1437160, 2627757), (1440942, 2620860), (1453386, 2598420), (1459865, 2586888), (1471930, 2565684), (1477212, 2556510), (1496060, 2524302), (1497672, 2521585), (1512951, 2496120), (1529880, 2468499), (1533906, 2462020), (1559052, 2422310), (1572516, 2401570), (1580876, 2388870), (1585512, 2381885), (1592580, 2371314), (1616805, 2335784), (1619123, 2332440), (1645666, 2294820), (1650492, 2288110), (1682868, 2244090), (1704340, 2215818), (1710456, 2207895), (1732280, 2180079), (1747240, 2161413), (1751838, 2155740), (1766316, 2138070), (1795272, 2103585), (1830488, 2063115), (1833880, 2059299), (1844040, 2047953), (1846515, 2045208), (1872090, 2017268), (1874774, 2014380), (1905508, 1981890), (1911096, 1976095), (1921256, 1965645), (1937848, 1948815)]