1156358253960

素因数分解:

$2^3\times 3^3\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{59}}^1\times {\mathrm{919}}^1$

素因数の和:1056

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 20, 21, 24, 26, 27, 28, 30, 31, 35, 36, 39, 40, 42, 45, 49, 52, 54, 56, 59, 60, 62, 63, 65, 70, 72, 78, 84, 90, 91, 93, 98, 104, 105, 108, 117, 118, 120, 124, 126, 130, 135, 140, 147, 155, 156, 168, 177, 180, 182, 186, 189, 195, 196, 210, 216, 217, 234, 236, 245, 248, 252, 260, 270, 273, 279, 280, 294, 295, 310, 312, 315, 351, 354, 360, 364, 372, 378, 390, 392, 403, 413, 420, 434, 441, 455, 465, 468, 472, 490, 504, 520, 531, 540, 546, 558, 585, 588, 590, 620, 630, 637, 651, 702, 708, 728, 735, 744, 756, 767, 780, 806, 819, 826, 837, 840, 868, 882, 885, 910, 919, 930, 936, 945, 980, 1062, 1080, 1085, 1092, 1116, 1170, 1176, 1180, 1209, 1239, 1240, 1260, 1274, 1302, 1323, 1365, 1395, 1404, 1416, 1470, 1512, 1519, 1534, 1560, 1593, 1612, 1638, 1652, 1674, 1736, 1755, 1764, 1770, 1820, 1829, 1838, 1860, 1890, 1911, 1953, 1960, 2015, 2065, 2124, 2170, 2184, 2205, 2232, 2301, 2340, 2360, 2418, 2457, 2478, 2520, 2548, 2604, 2646, 2655, 2730, 2757, 2790, 2808, 2821, 2891, 2940, 3038, 3068, 3185, 3186, 3224, 3255, 3276, 3304, 3348, 3510, 3528, 3540, 3627, 3640, 3658, 3676, 3717, 3720, 3780, 3822, 3835, 3906, 4030, 4095, 4130, 4185, 4248, 4340, 4410, 4557, 4595, 4602, 4680, 4836, 4914, 4956, 5096, 5208, 5292, 5310, 5369, 5460, 5487, 5514, 5580, 5642, 5733, 5782, 5859, 5880, 6045, 6076, 6136, 6195, 6370, 6372, 6433, 6510, 6552, 6615, 6696, 6903, 7020, 7080, 7254, 7316, 7352, 7434, 7560, 7595, 7644, 7670, 7812, 7965, 8060, 8190, 8260, 8271, 8370, 8463, 8673, 8680, 8820, 9114, 9145, 9190, 9204, 9555, 9672, 9765, 9828, 9912, 10584, 10620, 10738, 10881, 10920, 10974, 11028, 11151, 11160, 11284, 11466, 11505, 11564, 11718, 11947, 12090, 12152, 12285, 12390, 12740, 12744, 12803, 12866, 13020, 13230, 13671, 13785, 13806, 14040, 14105, 14455, 14508, 14632, 14868, 15190, 15288, 15340, 15624, 15930, 16107, 16120, 16380, 16461, 16520, 16542, 16740, 16926, 17199, 17346, 17640, 18135, 18228, 18290, 18380, 18408, 18585, 19110, 19299, 19530, 19656, 19747, 20709, 21240, 21476, 21762, 21948, 22056, 22302, 22568, 22785, 22932, 23010, 23128, 23436, 23777, 23894, 24180, 24570, 24780, 24813, 25389, 25480, 25606, 25732, 26019, 26040, 26460, 26845, 27342, 27435, 27570, 27612, 28210, 28489, 28665, 28910, 29016, 29295, 29736, 30380, 30680, 31860, 32165, 32214, 32760, 32922, 33084, 33480, 33852, 34398, 34515, 34692, 35841, 36270, 36456, 36580, 36760, 37170, 37583, 38220, 38409, 38598, 39060, 39494, 41013, 41355, 41418, 42315, 42952, 43365, 43524, 43896, 44604, 45031, 45570, 45864, 46020, 46872, 47554, 47788, 48321, 48360, 49140, 49383, 49560, 49626, 50778, 51212, 51464, 52038, 52920, 53690, 54221, 54405, 54684, 54870, 55140, 55224, 55755, 56420, 56978, 57330, 57820, 57897, 58590, 59241, 59735, 60760, 63720, 64015, 64330, 64428, 65844, 66168, 67704, 68355, 68796, 69030, 69384, 71331, 71682, 72540, 73160, 74340, 75166, 76167, 76440, 76818, 77196, 78057, 78120, 78988, 80535, 82026, 82305, 82710, 82836, 83629, 84630, 85467, 85995, 86730, 87048, 89208, 89621, 90062, 91140, 92040, 95108, 95576, 96495, 96642, 98280, 98735, 98766, 99252, 101556, 102424, 103545, 104076, 107380, 107523, 108442, 108810, 109368, 109740, 110280, 111510, 112749, 112840, 113956, 114660, 115227, 115640, 115794, 117180, 118482, 118885, 119470, 124065, 126945, 128030, 128660, 128856, 130095, 131688, 135093, 136710, 137592, 138060, 142445, 142662, 143364, 144963, 145080, 148680, 150332, 152334, 153636, 154392, 156114, 157976, 161070, 162663, 164052, 164610, 165420, 165672, 166439, 167258, 169260, 170934, 171990, 173460, 173691, 177723, 179205, 179242, 180124, 182280, 187915, 190216, 192045, 192990, 193284, 197470, 197532, 198504, 199423, 203112, 205065, 207090, 208152, 213993, 214760, 215046, 216884, 217620, 219480, 223020, 225155, 225498, 227912, 229320, 230454, 231588, 234360, 236964, 237770, 238940, 241605, 246915, 248130, 250887, 253890, 256060, 256401, 257320, 260190, 268863, 270186, 271105, 273420, 276120, 284890, 285324, 286728, 289485, 289926, 296205, 300664, 304668, 307272, 312228, 322140, 322569, 325326, 328104, 329220, 330840, 332878, 334516, 338247, 338520, 341868, 343980, 345681, 346920, 347382, 355446, 356655, 358410, 358484, 360248, 370357, 375830, 379547, 380835, 384090, 385980, 386568, 390285, 394940, 395064, 398846, 405279, 410130, 414180, 418145, 427335, 427986, 430092, 433768, 435240, 446040, 448105, 450310, 450996, 460908, 463176, 473928, 475540, 477880, 483210, 487989, 493830, 496260, 499317, 501774, 507780, 512120, 512802, 520380, 533169, 537615, 537726, 540372, 542210, 546840, 563745, 569780, 570648, 576135, 578970, 579852, 585403, 592410, 598269, 609336, 624456, 641979, 644280, 645138, 650652, 658440, 665756, 669032, 675465, 676494, 683736, 687960, 691362, 694764, 704873, 710892, 713310, 716820, 716968, 724815, 740714, 751660, 752661, 759094, 761670, 768180, 769203, 771960, 780570, 789880, 797692, 806589, 810558, 813315, 820260, 828360, 832195, 836290, 854670, 855972, 860184, 868455, 888615, 896210, 900620, 901992, 921816, 951080, 966420, 975978, 987660, 992520, 997115, 998634, 1003548, 1014741, 1015560, 1025604, 1040760, 1066338, 1069965, 1075230, 1075452, 1080744, 1084420, 1111071, 1127490, 1138641, 1139560, 1152270, 1157940, 1159704, 1165073, 1170806, 1184820, 1196538, 1215837, 1254435, 1282005, 1283958, 1290276, 1301304, 1331512, 1344315, 1350930, 1352988, 1382724, 1389528, 1395961, 1409746, 1421784, 1426620, 1433640, 1449630, 1463967, 1481428, 1497951, 1503320, 1505322, 1518188, 1523340, 1536360, 1538406, 1561140, 1595384, 1612845, 1613178, 1621116, 1626630, 1640520, 1664390, 1672580, 1680851, 1691235, 1709340, 1711944, 1728405, 1736910, 1756209, 1777230, 1792420, 1794807, 1801240, 1851785, 1897735, 1932840, 1951956, 1975320, 1994230, 1997268, 2007096, 2026395, 2029482, 2051208, 2114619, 2132676, 2139930, 2150460, 2150904, 2168840, 2222142, 2254980, 2257983, 2277282, 2304540, 2315880, 2330146, 2341612, 2369640, 2393076, 2419767, 2431674, 2439945, 2496585, 2508870, 2564010, 2567916, 2580552, 2592499, 2656829, 2665845, 2688630, 2701860, 2705976, 2765448, 2791922, 2819492, 2853240, 2899260, 2927015, 2927934, 2962856, 2991345, 2995902, 3010644, 3036376, 3046680, 3076812, 3122280, 3209895, 3225690, 3226356, 3242232, 3253260, 3328780, 3333213, 3345160, 3361702, 3382470, 3415923, 3418680, 3456810, 3473820, 3495219, 3512418, 3524365, 3554460, 3584840, 3589614, 3703570, 3763305, 3795470, 3846015, 3903912, 3988460, 3994536, 4032945, 4052790, 4058964, 4187883, 4229238, 4265352, 4279860, 4300920, 4444284, 4493853, 4509960, 4515966, 4554564, 4609080, 4660292, 4683224, 4786152, 4839534, 4863348, 4879890, 4934111, 4993170, 5017740, 5042553, 5073705, 5128020, 5135832, 5184998, 5268627, 5313658, 5331690, 5377260, 5384421, 5403720, 5555355, 5583844, 5638984, 5693205, 5798520, 5825365, 5854030, 5855868, 5982690, 5991804, 6021288, 6079185, 6153624, 6343857, 6419790, 6451380, 6452712, 6506520, 6657560, 6666426, 6723404, 6764940, 6831846, 6913620, 6947640, 6979805, 6990438, 7024836, 7048730, 7108920, 7179228, 7319835, 7407140, 7489755, 7526610, 7590940, 7692030, 7777497, 7970487, 7976920, 8065890, 8105580, 8117928, 8375766, 8404255, 8458476, 8559720, 8781045, 8888568, 8974035, 8987706, 9031932, 9109128, 9320584, 9679068, 9726696, 9759780, 9868222, 9986340, 9999639, 10035480, 10085106, 10147410, 10247769, 10256040, 10369996, 10485657, 10537254, 10573095, 10627316, 10663380, 10754520, 10768842, 11110710, 11167688, 11289915, 11386410, 11650730, 11708060, 11711736, 11765957, 11965380, 11983608, 12098835, 12158370, 12563649, 12687714, 12839580, 12902760, 12962495, 13284145, 13332852, 13446808, 13529880, 13663692, 13827240, 13959610, 13980876, 14049672, 14097460, 14358456, 14639670, 14802333, 14814280, 14979510, 15053220, 15127659, 15181880, 15384060, 15554994, 15805881, 15940974, 16131780, 16211160, 16666065, 16751532, 16808510, 16916952, 17079615, 17476095, 17562090, 17948070, 17975412, 18063864, 18147493, 19031571, 19358136, 19519560, 19736444, 19972680, 19999278, 20170212, 20294820, 20495538, 20739992, 20939415, 20971314, 21074508, 21146190, 21254632, 21326760, 21537684, 21851063, 22221420, 22469265, 22579830, 22772820, 23301460, 23332491, 23416120, 23531914, 23911461, 23930760, 24197670, 24316740, 24670555, 25127298, 25212765, 25375428, 25679160, 25924990, 26343135, 26568290, 26665704, 26922105, 27327384, 27919220, 27961752, 28194920, 29279340, 29604666, 29959020, 30106440, 30255318, 30768120, 31109988, 31456971, 31611762, 31719285, 31881948, 32263560, 33332130, 33503064, 33617020, 34159230, 34538777, 34952190, 35124180, 35297871, 35896140, 35950824, 36294986, 37690947, 38063142, 38887485, 39472888, 39852435, 39998556, 40340424, 40589640, 40991076, 41878830, 41942628, 42149016, 42292380, 43075368, 43702126, 44406999, 44442840, 44938530, 45159660, 45382977, 45545640, 46602920, 46664982, 47063828, 47822922, 48395340, 48633480, 49341110, 49998195, 50254596, 50425530, 50750856, 51238845, 51849980, 52428285, 52686270, 53136580, 53844210, 54442479, 55838440, 58558680, 58829785, 59209332, 59918040, 60510636, 62219976, 62818245, 62913942, 63223524, 63438570, 63763896, 65553189, 66664260, 67234040, 68318460, 69077554, 69904380, 69997473, 70248360, 70595742, 71734383, 71792280, 72589972, 74011665, 75381894, 75638295, 76126284, 77774970, 79029405, 79704870, 79997112, 81982152, 82361699, 83757660, 83885256, 84584760, 87404252, 88813998, 89877060, 90319320, 90737465, 90765954, 93329964, 94127656, 95157855, 95645844, 96790680, 98682220, 99996390, 100509192, 100851060, 102477690, 103616331, 103699960, 104856570, 105372540, 105893613, 106273160, 107688420, 108884958, 109255315, 116662455, 117659570, 118418664, 119557305, 121021272, 125636490, 125827884, 126447048, 126877140, 131106378, 133220997, 133328520, 136636920, 138155108, 139808760, 139994946, 141191484, 143468766, 145179944, 148023330, 150763788, 151276590, 152252568, 152957441, 155549940, 157284855, 158058810, 159409740, 163327437, 164723398, 167515320, 172693885, 174808504, 176489355, 177627996, 179754120, 181474930, 181531908, 186659928, 188454735, 190315710, 191291688, 196659567, 197364440, 199992780, 201702120, 204955380, 207232662, 209713140, 210745080, 211787226, 215376840, 217769916, 218510630, 222034995, 226914885, 233324910, 235319140, 239114610, 247085097, 251272980, 251655768, 253754280, 262212756, 266441994, 272212395, 276310216, 279989892, 282382968, 286937532, 296046660, 301527576, 302553180, 305914882, 310848993, 311099880, 314569710, 316117620, 317680839, 318819480, 326654874, 327765945, 329446796, 345387770, 349987365, 352978710, 355255992, 358671915, 362949860, 363063816, 376909470, 380631420, 393319134, 399985560, 409910760, 411808495, 414465324, 419426280, 423574452, 435539832, 437021260, 444069990, 453829770, 458872323, 466649820, 470638280, 478229220, 489982311, 494170194, 502545960, 518081655, 524425512, 529468065, 532883988, 544424790, 559979784, 573875064, 589978701, 592093320, 605106360, 611829764, 621697986, 629139420, 632235240, 635361678, 653309748, 655531890, 658893592, 666104985, 690775540, 699974730, 705957420, 717343830, 725899720, 741255291, 753818940, 761262840, 764787205, 786638268, 816637185, 823616990, 828930648, 847148904, 874042520, 888139980, 907659540, 917744646, 932546979, 933299640, 956458440, 979964622, 983297835, 988340388, 1036163310, 1058936130, 1065767976, 1070702087, 1088849580, 1179957402, 1223659528, 1235425485, 1243395972, 1258278840, 1270723356, 1306619496, 1311063780, 1332209970, 1376616969, 1381551080, 1399949460, 1411914840, 1434687660, 1482510582, 1507637880, 1529574410, 1554244965, 1573276536, 1588404195, 1633274370, 1647233980, 1776279960, 1815319080, 1835489292, 1865093958, 1959929244, 1966595670, 1976680776, 2072326620, 2117872260, 2141404174, 2177699160, 2223765873, 2294361615, 2359914804, 2449911555, 2470850970, 2486791944, 2541446712, 2622127560, 2664419940, 2753233938, 2799898920, 2869375320, 2949893505, 2965021164, 3059148820, 3108489930, 3176808390, 3212106261, 3266548740, 3294467960, 3670978584, 3706276455, 3730187916, 3919858488, 3933191340, 4129850907, 4144653240, 4235744520, 4282808348, 4447531746, 4588723230, 4662734895, 4719829608, 4899823110, 4941701940, 5328839880, 5353510435, 5506467876, 5899787010, 5930042328, 6118297640, 6216979860, 6353616780, 6424212522, 6533097480, 6883084845, 7412552910, 7460375832, 7866382680, 8259701814, 8565616696, 8895063492, 9177446460, 9325469790, 9636318783, 9799646220, 9883403880, 10707020870, 11012935752, 11118829365, 11799574020, 12433959720, 12707233560, 12848425044, 13766169690, 14825105820, 16060531305, 16519403628, 17790126984, 18354892920, 18650939580, 19272637566, 19599292440, 20649254535, 21414041740, 22237658730, 23599148040, 25696850088, 27532339380, 28908956349, 29650211640, 32121062610, 33038807256, 37301879160, 38545275132, 41298509070, 42828083480, 44475317460, 48181593915, 55064678760, 57817912698, 64242125220, 77090550264, 82597018140, 88950634920, 96363187830, 115635825396, 128484250440, 144544781745, 165194036280, 192726375660, 231271650792, 289089563490, 385452751320, 578179126980, 1156358253960]

約数ペア:

[(1, 1156358253960), (2, 578179126980), (3, 385452751320), (4, 289089563490), (5, 231271650792), (6, 192726375660), (7, 165194036280), (8, 144544781745), (9, 128484250440), (10, 115635825396), (12, 96363187830), (13, 88950634920), (14, 82597018140), (15, 77090550264), (18, 64242125220), (20, 57817912698), (21, 55064678760), (24, 48181593915), (26, 44475317460), (27, 42828083480), (28, 41298509070), (30, 38545275132), (31, 37301879160), (35, 33038807256), (36, 32121062610), (39, 29650211640), (40, 28908956349), (42, 27532339380), (45, 25696850088), (49, 23599148040), (52, 22237658730), (54, 21414041740), (56, 20649254535), (59, 19599292440), (60, 19272637566), (62, 18650939580), (63, 18354892920), (65, 17790126984), (70, 16519403628), (72, 16060531305), (78, 14825105820), (84, 13766169690), (90, 12848425044), (91, 12707233560), (93, 12433959720), (98, 11799574020), (104, 11118829365), (105, 11012935752), (108, 10707020870), (117, 9883403880), (118, 9799646220), (120, 9636318783), (124, 9325469790), (126, 9177446460), (130, 8895063492), (135, 8565616696), (140, 8259701814), (147, 7866382680), (155, 7460375832), (156, 7412552910), (168, 6883084845), (177, 6533097480), (180, 6424212522), (182, 6353616780), (186, 6216979860), (189, 6118297640), (195, 5930042328), (196, 5899787010), (210, 5506467876), (216, 5353510435), (217, 5328839880), (234, 4941701940), (236, 4899823110), (245, 4719829608), (248, 4662734895), (252, 4588723230), (260, 4447531746), (270, 4282808348), (273, 4235744520), (279, 4144653240), (280, 4129850907), (294, 3933191340), (295, 3919858488), (310, 3730187916), (312, 3706276455), (315, 3670978584), (351, 3294467960), (354, 3266548740), (360, 3212106261), (364, 3176808390), (372, 3108489930), (378, 3059148820), (390, 2965021164), (392, 2949893505), (403, 2869375320), (413, 2799898920), (420, 2753233938), (434, 2664419940), (441, 2622127560), (455, 2541446712), (465, 2486791944), (468, 2470850970), (472, 2449911555), (490, 2359914804), (504, 2294361615), (520, 2223765873), (531, 2177699160), (540, 2141404174), (546, 2117872260), (558, 2072326620), (585, 1976680776), (588, 1966595670), (590, 1959929244), (620, 1865093958), (630, 1835489292), (637, 1815319080), (651, 1776279960), (702, 1647233980), (708, 1633274370), (728, 1588404195), (735, 1573276536), (744, 1554244965), (756, 1529574410), (767, 1507637880), (780, 1482510582), (806, 1434687660), (819, 1411914840), (826, 1399949460), (837, 1381551080), (840, 1376616969), (868, 1332209970), (882, 1311063780), (885, 1306619496), (910, 1270723356), (919, 1258278840), (930, 1243395972), (936, 1235425485), (945, 1223659528), (980, 1179957402), (1062, 1088849580), (1080, 1070702087), (1085, 1065767976), (1092, 1058936130), (1116, 1036163310), (1170, 988340388), (1176, 983297835), (1180, 979964622), (1209, 956458440), (1239, 933299640), (1240, 932546979), (1260, 917744646), (1274, 907659540), (1302, 888139980), (1323, 874042520), (1365, 847148904), (1395, 828930648), (1404, 823616990), (1416, 816637185), (1470, 786638268), (1512, 764787205), (1519, 761262840), (1534, 753818940), (1560, 741255291), (1593, 725899720), (1612, 717343830), (1638, 705957420), (1652, 699974730), (1674, 690775540), (1736, 666104985), (1755, 658893592), (1764, 655531890), (1770, 653309748), (1820, 635361678), (1829, 632235240), (1838, 629139420), (1860, 621697986), (1890, 611829764), (1911, 605106360), (1953, 592093320), (1960, 589978701), (2015, 573875064), (2065, 559979784), (2124, 544424790), (2170, 532883988), (2184, 529468065), (2205, 524425512), (2232, 518081655), (2301, 502545960), (2340, 494170194), (2360, 489982311), (2418, 478229220), (2457, 470638280), (2478, 466649820), (2520, 458872323), (2548, 453829770), (2604, 444069990), (2646, 437021260), (2655, 435539832), (2730, 423574452), (2757, 419426280), (2790, 414465324), (2808, 411808495), (2821, 409910760), (2891, 399985560), (2940, 393319134), (3038, 380631420), (3068, 376909470), (3185, 363063816), (3186, 362949860), (3224, 358671915), (3255, 355255992), (3276, 352978710), (3304, 349987365), (3348, 345387770), (3510, 329446796), (3528, 327765945), (3540, 326654874), (3627, 318819480), (3640, 317680839), (3658, 316117620), (3676, 314569710), (3717, 311099880), (3720, 310848993), (3780, 305914882), (3822, 302553180), (3835, 301527576), (3906, 296046660), (4030, 286937532), (4095, 282382968), (4130, 279989892), (4185, 276310216), (4248, 272212395), (4340, 266441994), (4410, 262212756), (4557, 253754280), (4595, 251655768), (4602, 251272980), (4680, 247085097), (4836, 239114610), (4914, 235319140), (4956, 233324910), (5096, 226914885), (5208, 222034995), (5292, 218510630), (5310, 217769916), (5369, 215376840), (5460, 211787226), (5487, 210745080), (5514, 209713140), (5580, 207232662), (5642, 204955380), (5733, 201702120), (5782, 199992780), (5859, 197364440), (5880, 196659567), (6045, 191291688), (6076, 190315710), (6136, 188454735), (6195, 186659928), (6370, 181531908), (6372, 181474930), (6433, 179754120), (6510, 177627996), (6552, 176489355), (6615, 174808504), (6696, 172693885), (6903, 167515320), (7020, 164723398), (7080, 163327437), (7254, 159409740), (7316, 158058810), (7352, 157284855), (7434, 155549940), (7560, 152957441), (7595, 152252568), (7644, 151276590), (7670, 150763788), (7812, 148023330), (7965, 145179944), (8060, 143468766), (8190, 141191484), (8260, 139994946), (8271, 139808760), (8370, 138155108), (8463, 136636920), (8673, 133328520), (8680, 133220997), (8820, 131106378), (9114, 126877140), (9145, 126447048), (9190, 125827884), (9204, 125636490), (9555, 121021272), (9672, 119557305), (9765, 118418664), (9828, 117659570), (9912, 116662455), (10584, 109255315), (10620, 108884958), (10738, 107688420), (10881, 106273160), (10920, 105893613), (10974, 105372540), (11028, 104856570), (11151, 103699960), (11160, 103616331), (11284, 102477690), (11466, 100851060), (11505, 100509192), (11564, 99996390), (11718, 98682220), (11947, 96790680), (12090, 95645844), (12152, 95157855), (12285, 94127656), (12390, 93329964), (12740, 90765954), (12744, 90737465), (12803, 90319320), (12866, 89877060), (13020, 88813998), (13230, 87404252), (13671, 84584760), (13785, 83885256), (13806, 83757660), (14040, 82361699), (14105, 81982152), (14455, 79997112), (14508, 79704870), (14632, 79029405), (14868, 77774970), (15190, 76126284), (15288, 75638295), (15340, 75381894), (15624, 74011665), (15930, 72589972), (16107, 71792280), (16120, 71734383), (16380, 70595742), (16461, 70248360), (16520, 69997473), (16542, 69904380), (16740, 69077554), (16926, 68318460), (17199, 67234040), (17346, 66664260), (17640, 65553189), (18135, 63763896), (18228, 63438570), (18290, 63223524), (18380, 62913942), (18408, 62818245), (18585, 62219976), (19110, 60510636), (19299, 59918040), (19530, 59209332), (19656, 58829785), (19747, 58558680), (20709, 55838440), (21240, 54442479), (21476, 53844210), (21762, 53136580), (21948, 52686270), (22056, 52428285), (22302, 51849980), (22568, 51238845), (22785, 50750856), (22932, 50425530), (23010, 50254596), (23128, 49998195), (23436, 49341110), (23777, 48633480), (23894, 48395340), (24180, 47822922), (24570, 47063828), (24780, 46664982), (24813, 46602920), (25389, 45545640), (25480, 45382977), (25606, 45159660), (25732, 44938530), (26019, 44442840), (26040, 44406999), (26460, 43702126), (26845, 43075368), (27342, 42292380), (27435, 42149016), (27570, 41942628), (27612, 41878830), (28210, 40991076), (28489, 40589640), (28665, 40340424), (28910, 39998556), (29016, 39852435), (29295, 39472888), (29736, 38887485), (30380, 38063142), (30680, 37690947), (31860, 36294986), (32165, 35950824), (32214, 35896140), (32760, 35297871), (32922, 35124180), (33084, 34952190), (33480, 34538777), (33852, 34159230), (34398, 33617020), (34515, 33503064), (34692, 33332130), (35841, 32263560), (36270, 31881948), (36456, 31719285), (36580, 31611762), (36760, 31456971), (37170, 31109988), (37583, 30768120), (38220, 30255318), (38409, 30106440), (38598, 29959020), (39060, 29604666), (39494, 29279340), (41013, 28194920), (41355, 27961752), (41418, 27919220), (42315, 27327384), (42952, 26922105), (43365, 26665704), (43524, 26568290), (43896, 26343135), (44604, 25924990), (45031, 25679160), (45570, 25375428), (45864, 25212765), (46020, 25127298), (46872, 24670555), (47554, 24316740), (47788, 24197670), (48321, 23930760), (48360, 23911461), (49140, 23531914), (49383, 23416120), (49560, 23332491), (49626, 23301460), (50778, 22772820), (51212, 22579830), (51464, 22469265), (52038, 22221420), (52920, 21851063), (53690, 21537684), (54221, 21326760), (54405, 21254632), (54684, 21146190), (54870, 21074508), (55140, 20971314), (55224, 20939415), (55755, 20739992), (56420, 20495538), (56978, 20294820), (57330, 20170212), (57820, 19999278), (57897, 19972680), (58590, 19736444), (59241, 19519560), (59735, 19358136), (60760, 19031571), (63720, 18147493), (64015, 18063864), (64330, 17975412), (64428, 17948070), (65844, 17562090), (66168, 17476095), (67704, 17079615), (68355, 16916952), (68796, 16808510), (69030, 16751532), (69384, 16666065), (71331, 16211160), (71682, 16131780), (72540, 15940974), (73160, 15805881), (74340, 15554994), (75166, 15384060), (76167, 15181880), (76440, 15127659), (76818, 15053220), (77196, 14979510), (78057, 14814280), (78120, 14802333), (78988, 14639670), (80535, 14358456), (82026, 14097460), (82305, 14049672), (82710, 13980876), (82836, 13959610), (83629, 13827240), (84630, 13663692), (85467, 13529880), (85995, 13446808), (86730, 13332852), (87048, 13284145), (89208, 12962495), (89621, 12902760), (90062, 12839580), (91140, 12687714), (92040, 12563649), (95108, 12158370), (95576, 12098835), (96495, 11983608), (96642, 11965380), (98280, 11765957), (98735, 11711736), (98766, 11708060), (99252, 11650730), (101556, 11386410), (102424, 11289915), (103545, 11167688), (104076, 11110710), (107380, 10768842), (107523, 10754520), (108442, 10663380), (108810, 10627316), (109368, 10573095), (109740, 10537254), (110280, 10485657), (111510, 10369996), (112749, 10256040), (112840, 10247769), (113956, 10147410), (114660, 10085106), (115227, 10035480), (115640, 9999639), (115794, 9986340), (117180, 9868222), (118482, 9759780), (118885, 9726696), (119470, 9679068), (124065, 9320584), (126945, 9109128), (128030, 9031932), (128660, 8987706), (128856, 8974035), (130095, 8888568), (131688, 8781045), (135093, 8559720), (136710, 8458476), (137592, 8404255), (138060, 8375766), (142445, 8117928), (142662, 8105580), (143364, 8065890), (144963, 7976920), (145080, 7970487), (148680, 7777497), (150332, 7692030), (152334, 7590940), (153636, 7526610), (154392, 7489755), (156114, 7407140), (157976, 7319835), (161070, 7179228), (162663, 7108920), (164052, 7048730), (164610, 7024836), (165420, 6990438), (165672, 6979805), (166439, 6947640), (167258, 6913620), (169260, 6831846), (170934, 6764940), (171990, 6723404), (173460, 6666426), (173691, 6657560), (177723, 6506520), (179205, 6452712), (179242, 6451380), (180124, 6419790), (182280, 6343857), (187915, 6153624), (190216, 6079185), (192045, 6021288), (192990, 5991804), (193284, 5982690), (197470, 5855868), (197532, 5854030), (198504, 5825365), (199423, 5798520), (203112, 5693205), (205065, 5638984), (207090, 5583844), (208152, 5555355), (213993, 5403720), (214760, 5384421), (215046, 5377260), (216884, 5331690), (217620, 5313658), (219480, 5268627), (223020, 5184998), (225155, 5135832), (225498, 5128020), (227912, 5073705), (229320, 5042553), (230454, 5017740), (231588, 4993170), (234360, 4934111), (236964, 4879890), (237770, 4863348), (238940, 4839534), (241605, 4786152), (246915, 4683224), (248130, 4660292), (250887, 4609080), (253890, 4554564), (256060, 4515966), (256401, 4509960), (257320, 4493853), (260190, 4444284), (268863, 4300920), (270186, 4279860), (271105, 4265352), (273420, 4229238), (276120, 4187883), (284890, 4058964), (285324, 4052790), (286728, 4032945), (289485, 3994536), (289926, 3988460), (296205, 3903912), (300664, 3846015), (304668, 3795470), (307272, 3763305), (312228, 3703570), (322140, 3589614), (322569, 3584840), (325326, 3554460), (328104, 3524365), (329220, 3512418), (330840, 3495219), (332878, 3473820), (334516, 3456810), (338247, 3418680), (338520, 3415923), (341868, 3382470), (343980, 3361702), (345681, 3345160), (346920, 3333213), (347382, 3328780), (355446, 3253260), (356655, 3242232), (358410, 3226356), (358484, 3225690), (360248, 3209895), (370357, 3122280), (375830, 3076812), (379547, 3046680), (380835, 3036376), (384090, 3010644), (385980, 2995902), (386568, 2991345), (390285, 2962856), (394940, 2927934), (395064, 2927015), (398846, 2899260), (405279, 2853240), (410130, 2819492), (414180, 2791922), (418145, 2765448), (427335, 2705976), (427986, 2701860), (430092, 2688630), (433768, 2665845), (435240, 2656829), (446040, 2592499), (448105, 2580552), (450310, 2567916), (450996, 2564010), (460908, 2508870), (463176, 2496585), (473928, 2439945), (475540, 2431674), (477880, 2419767), (483210, 2393076), (487989, 2369640), (493830, 2341612), (496260, 2330146), (499317, 2315880), (501774, 2304540), (507780, 2277282), (512120, 2257983), (512802, 2254980), (520380, 2222142), (533169, 2168840), (537615, 2150904), (537726, 2150460), (540372, 2139930), (542210, 2132676), (546840, 2114619), (563745, 2051208), (569780, 2029482), (570648, 2026395), (576135, 2007096), (578970, 1997268), (579852, 1994230), (585403, 1975320), (592410, 1951956), (598269, 1932840), (609336, 1897735), (624456, 1851785), (641979, 1801240), (644280, 1794807), (645138, 1792420), (650652, 1777230), (658440, 1756209), (665756, 1736910), (669032, 1728405), (675465, 1711944), (676494, 1709340), (683736, 1691235), (687960, 1680851), (691362, 1672580), (694764, 1664390), (704873, 1640520), (710892, 1626630), (713310, 1621116), (716820, 1613178), (716968, 1612845), (724815, 1595384), (740714, 1561140), (751660, 1538406), (752661, 1536360), (759094, 1523340), (761670, 1518188), (768180, 1505322), (769203, 1503320), (771960, 1497951), (780570, 1481428), (789880, 1463967), (797692, 1449630), (806589, 1433640), (810558, 1426620), (813315, 1421784), (820260, 1409746), (828360, 1395961), (832195, 1389528), (836290, 1382724), (854670, 1352988), (855972, 1350930), (860184, 1344315), (868455, 1331512), (888615, 1301304), (896210, 1290276), (900620, 1283958), (901992, 1282005), (921816, 1254435), (951080, 1215837), (966420, 1196538), (975978, 1184820), (987660, 1170806), (992520, 1165073), (997115, 1159704), (998634, 1157940), (1003548, 1152270), (1014741, 1139560), (1015560, 1138641), (1025604, 1127490), (1040760, 1111071), (1066338, 1084420), (1069965, 1080744), (1075230, 1075452)]