88764716040

素因数分解:

$2^3\times 3^1\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^2\times {\mathrm{23}}^1\times {\mathrm{89}}^1$

素因数の和:195

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 19, 20, 21, 22, 23, 24, 26, 28, 30, 33, 35, 38, 39, 40, 42, 44, 46, 52, 55, 56, 57, 60, 65, 66, 69, 70, 76, 77, 78, 84, 88, 89, 91, 92, 95, 104, 105, 110, 114, 115, 120, 130, 132, 133, 138, 140, 143, 152, 154, 156, 161, 165, 168, 178, 182, 184, 190, 195, 209, 210, 220, 228, 230, 231, 247, 253, 260, 264, 266, 267, 273, 276, 280, 285, 286, 299, 308, 312, 322, 330, 345, 356, 361, 364, 380, 385, 390, 399, 418, 420, 429, 437, 440, 445, 455, 456, 460, 462, 483, 494, 506, 520, 532, 534, 546, 552, 570, 572, 598, 616, 623, 627, 644, 660, 665, 690, 712, 715, 722, 728, 741, 759, 760, 770, 780, 798, 805, 836, 840, 858, 874, 890, 897, 910, 920, 924, 966, 979, 988, 1001, 1012, 1045, 1064, 1068, 1083, 1092, 1140, 1144, 1155, 1157, 1196, 1235, 1246, 1254, 1265, 1288, 1311, 1320, 1330, 1335, 1365, 1380, 1430, 1444, 1463, 1482, 1495, 1518, 1540, 1560, 1596, 1610, 1672, 1691, 1716, 1729, 1748, 1771, 1780, 1794, 1805, 1820, 1848, 1869, 1932, 1958, 1976, 1995, 2002, 2024, 2047, 2090, 2093, 2136, 2145, 2166, 2184, 2185, 2280, 2310, 2314, 2392, 2415, 2470, 2492, 2508, 2527, 2530, 2622, 2660, 2670, 2717, 2730, 2760, 2860, 2888, 2926, 2937, 2964, 2990, 3003, 3036, 3059, 3080, 3115, 3135, 3192, 3220, 3289, 3382, 3432, 3458, 3471, 3496, 3542, 3560, 3588, 3610, 3640, 3705, 3738, 3795, 3864, 3916, 3971, 3990, 4004, 4094, 4180, 4186, 4290, 4332, 4370, 4389, 4485, 4620, 4628, 4693, 4807, 4830, 4895, 4940, 4984, 5005, 5016, 5054, 5060, 5073, 5187, 5244, 5313, 5320, 5340, 5415, 5434, 5460, 5681, 5720, 5785, 5852, 5874, 5928, 5980, 6006, 6072, 6118, 6141, 6230, 6270, 6279, 6440, 6555, 6578, 6764, 6853, 6916, 6942, 7084, 7176, 7220, 7315, 7410, 7476, 7581, 7590, 7832, 7942, 7980, 8008, 8099, 8151, 8188, 8303, 8360, 8372, 8455, 8580, 8645, 8664, 8740, 8778, 8855, 8970, 9177, 9240, 9256, 9345, 9386, 9614, 9660, 9790, 9867, 9880, 10010, 10108, 10120, 10146, 10235, 10374, 10465, 10488, 10626, 10680, 10830, 10868, 10920, 11362, 11570, 11704, 11748, 11837, 11913, 11960, 12012, 12236, 12282, 12460, 12540, 12558, 12635, 12727, 13110, 13156, 13528, 13585, 13706, 13832, 13884, 14079, 14168, 14329, 14421, 14440, 14630, 14685, 14820, 14952, 15015, 15162, 15180, 15295, 15884, 15960, 16198, 16302, 16376, 16445, 16606, 16744, 16910, 17043, 17160, 17290, 17355, 17480, 17556, 17710, 17940, 18354, 18601, 18690, 18772, 19019, 19228, 19320, 19580, 19734, 19855, 20020, 20216, 20292, 20470, 20559, 20748, 20930, 21252, 21660, 21736, 21945, 21983, 22517, 22724, 23023, 23140, 23465, 23496, 23674, 23826, 24024, 24035, 24297, 24472, 24564, 24909, 24920, 25080, 25116, 25270, 25365, 25454, 25935, 26220, 26312, 26565, 26611, 27170, 27412, 27768, 27797, 28158, 28405, 28658, 28842, 29260, 29370, 29640, 30030, 30324, 30360, 30590, 30705, 31395, 31768, 32129, 32396, 32604, 32851, 32890, 33212, 33649, 33820, 34086, 34265, 34580, 34710, 35112, 35420, 35511, 35880, 36708, 37202, 37380, 37544, 37905, 38038, 38181, 38456, 38893, 39160, 39468, 39710, 39767, 40040, 40495, 40584, 40755, 40940, 41118, 41496, 41515, 41860, 42504, 42987, 43320, 43890, 43966, 45034, 45448, 45885, 46046, 46280, 46930, 47348, 47652, 48070, 48594, 49128, 49335, 49818, 50232, 50540, 50730, 50908, 51623, 51870, 52440, 53130, 53222, 54340, 54824, 55594, 55803, 56316, 56810, 57057, 57316, 57684, 58121, 58520, 58740, 59185, 59565, 60060, 60648, 61180, 61410, 62491, 62790, 63635, 64258, 64792, 65208, 65702, 65780, 65949, 66424, 67298, 67551, 67640, 68172, 68530, 69069, 69160, 69420, 70395, 70840, 71022, 71645, 72105, 73416, 74404, 74760, 75810, 76076, 76362, 77786, 78936, 79420, 79534, 79833, 80990, 81510, 81880, 82236, 83030, 83391, 83720, 85215, 85974, 87780, 87932, 89089, 90068, 91333, 91770, 92092, 93005, 93860, 94696, 95095, 95304, 96140, 96387, 97188, 98553, 98670, 99636, 100947, 101080, 101460, 101816, 102795, 103246, 103740, 106260, 106444, 107939, 108680, 109915, 111188, 111606, 112585, 112632, 113620, 114114, 114632, 115115, 115368, 116242, 116679, 117480, 118370, 119130, 119301, 120120, 121485, 122360, 122820, 124545, 124982, 125580, 127270, 128516, 130207, 131404, 131560, 131898, 133055, 134596, 135102, 136344, 137060, 138138, 138840, 138985, 140790, 142044, 143290, 144210, 148808, 151620, 152152, 152724, 153881, 154869, 155572, 157619, 158840, 159068, 159666, 160645, 161980, 163020, 164255, 164472, 166060, 166782, 168245, 170430, 171948, 174363, 175560, 175864, 177555, 178178, 180136, 182666, 183540, 184184, 186010, 186277, 187473, 187720, 190190, 190905, 192280, 192774, 194376, 194465, 197106, 197340, 198835, 199272, 201894, 202920, 205590, 206492, 207480, 212520, 212888, 214935, 215878, 219830, 222376, 223212, 224903, 225170, 227240, 228228, 230230, 232484, 233358, 236740, 238260, 238602, 241813, 242970, 245640, 249090, 249964, 251160, 254540, 257032, 258115, 260414, 262808, 263796, 266110, 267267, 269192, 270204, 272251, 273999, 274120, 276276, 277970, 279015, 281580, 284088, 285285, 286580, 288420, 290605, 292721, 303240, 305448, 307762, 309738, 311144, 312455, 315238, 318136, 319332, 321290, 323817, 323960, 326040, 328510, 329745, 332120, 333564, 336490, 337755, 340860, 343896, 345345, 348726, 353419, 355110, 356356, 361361, 365332, 367080, 372020, 372554, 374946, 380380, 381810, 385548, 388930, 390621, 394212, 394680, 397670, 399165, 403788, 411180, 412984, 416955, 417677, 427823, 429870, 431756, 437437, 439660, 445445, 446424, 449806, 450340, 456456, 456665, 460460, 461643, 464968, 466716, 472857, 473480, 476520, 477204, 481935, 483626, 485940, 492765, 498180, 499928, 504735, 505609, 509080, 516230, 520828, 527592, 532220, 534534, 539695, 540408, 544502, 547998, 552552, 555940, 558030, 558831, 563160, 570570, 573160, 576840, 581210, 583395, 585442, 596505, 615524, 619476, 624910, 630476, 638664, 639331, 642580, 647634, 651035, 657020, 659490, 667128, 672980, 674709, 675510, 681720, 690690, 697452, 706838, 710220, 712712, 722722, 725439, 730664, 738967, 744040, 745108, 749892, 755573, 760760, 763620, 769405, 771096, 774345, 777860, 781242, 788095, 788424, 795340, 798330, 807576, 816753, 822360, 833910, 835354, 855646, 859740, 863512, 871815, 874874, 878163, 879320, 890890, 899612, 900680, 913330, 920920, 923286, 931385, 933432, 937365, 945714, 954408, 963870, 967252, 971880, 985530, 996360, 1009470, 1011218, 1032460, 1041656, 1060257, 1064440, 1069068, 1079390, 1084083, 1089004, 1095996, 1111880, 1116060, 1117662, 1124515, 1141140, 1162420, 1166790, 1170884, 1187329, 1193010, 1209065, 1231048, 1238952, 1249820, 1253031, 1260952, 1278662, 1283469, 1285160, 1295268, 1302070, 1312311, 1314040, 1318980, 1336335, 1345960, 1349418, 1351020, 1361255, 1369995, 1381380, 1394904, 1413676, 1420440, 1445444, 1450878, 1463605, 1477934, 1490216, 1499784, 1511146, 1516827, 1527240, 1538810, 1548690, 1555720, 1562484, 1576190, 1590680, 1596660, 1619085, 1633506, 1667820, 1670708, 1692691, 1711292, 1719480, 1743630, 1749748, 1756326, 1767095, 1781780, 1799224, 1806805, 1826660, 1846572, 1862770, 1874730, 1891428, 1917993, 1927740, 1934504, 1953105, 1971060, 2018940, 2022436, 2049047, 2064920, 2088385, 2120514, 2138136, 2139115, 2158780, 2168166, 2178008, 2187185, 2191992, 2216901, 2232120, 2235324, 2249030, 2266719, 2282280, 2308215, 2324840, 2333580, 2341768, 2364285, 2374658, 2386020, 2418130, 2473933, 2499640, 2506062, 2528045, 2557324, 2566938, 2590536, 2604140, 2624622, 2637960, 2672670, 2698836, 2702040, 2722510, 2739990, 2762760, 2794155, 2827352, 2890888, 2901756, 2923739, 2927210, 2955868, 2994761, 3022292, 3033654, 3077620, 3097380, 3124968, 3152380, 3193320, 3196655, 3238170, 3267012, 3335640, 3341416, 3373545, 3385382, 3422584, 3487260, 3499496, 3512652, 3534190, 3539263, 3561987, 3563560, 3613610, 3627195, 3653320, 3693144, 3694835, 3725540, 3749460, 3777865, 3782856, 3835986, 3855480, 3906210, 3942120, 4037880, 4044872, 4083765, 4098094, 4176770, 4241028, 4278230, 4317560, 4336332, 4374370, 4390815, 4433802, 4470648, 4498060, 4533438, 4594447, 4616430, 4667160, 4728570, 4749316, 4772040, 4836260, 4947866, 5012124, 5056090, 5078073, 5114648, 5133876, 5172769, 5208280, 5249244, 5301285, 5345340, 5397672, 5420415, 5445020, 5479980, 5561699, 5588310, 5803512, 5847478, 5854420, 5911736, 5936645, 5989522, 6044584, 6067308, 6147141, 6155240, 6194760, 6265155, 6304760, 6393310, 6417345, 6476340, 6534024, 6561555, 6747090, 6770764, 6974520, 7025304, 7068380, 7078526, 7123974, 7227220, 7254390, 7389670, 7421799, 7451080, 7498920, 7555730, 7584135, 7671972, 7812420, 8128637, 8167530, 8196188, 8311303, 8353540, 8463455, 8482056, 8556460, 8672664, 8748740, 8771217, 8781630, 8867604, 8984283, 8996120, 9066876, 9188894, 9232860, 9457140, 9498632, 9589965, 9606571, 9672520, 9895732, 10024248, 10112180, 10156146, 10245235, 10267752, 10345538, 10498488, 10602570, 10617789, 10690680, 10840830, 10890040, 10959960, 11084505, 11123398, 11176620, 11333595, 11694956, 11708840, 11873290, 11979044, 12134616, 12294282, 12369665, 12530310, 12786620, 12834690, 12952680, 13123110, 13494180, 13541528, 13783341, 14136760, 14157052, 14247948, 14454440, 14508780, 14618695, 14779340, 14843598, 14973805, 15111460, 15168270, 15343944, 15518307, 15624840, 16257274, 16335060, 16392376, 16622606, 16685097, 16707080, 16926910, 17112920, 17497480, 17542434, 17563260, 17696315, 17735208, 17809935, 17968566, 18133752, 18377788, 18465720, 18914280, 19179930, 19213142, 19791464, 20224360, 20312292, 20490470, 20691076, 21205140, 21235578, 21681660, 22169010, 22246796, 22353240, 22667190, 22972235, 23389912, 23746580, 23958088, 24385911, 24588564, 24739330, 24933909, 25060620, 25390365, 25573240, 25669380, 25863845, 26246220, 26988360, 27566682, 27808495, 28314104, 28495896, 28819713, 29017560, 29237390, 29558680, 29687196, 29947610, 30222920, 30336540, 30735705, 31036614, 32161129, 32514548, 32670120, 33245212, 33370194, 33853820, 35084868, 35126520, 35392630, 35619870, 35937132, 36755576, 37108995, 38359860, 38426284, 38931893, 40624584, 40643185, 40980940, 41382152, 41556515, 42410280, 42471156, 43363320, 43856085, 44338020, 44493592, 44921415, 45334380, 45944470, 47493160, 48032855, 48771822, 49177128, 49478660, 49867818, 50121240, 50780730, 51338760, 51727690, 52492440, 53088945, 55133364, 55616990, 56900459, 57639426, 58474780, 59374392, 59895220, 60673080, 61471410, 62073228, 64322258, 65029096, 66490424, 66740388, 67245997, 67707640, 68916705, 70169736, 70785260, 71239740, 71874264, 74217990, 76719720, 76852568, 77591535, 77863786, 81286370, 81961880, 83113030, 83425485, 84942312, 87712170, 88676040, 89842830, 90668760, 91888940, 96065710, 96483387, 97543644, 98957320, 99735636, 101561460, 103455380, 105672281, 106177890, 110266728, 111233980, 113800918, 115278852, 116795679, 116949560, 119790440, 121929555, 122942820, 124146456, 124669545, 128644516, 133480776, 134491994, 137833410, 141570520, 142479480, 144098565, 148435980, 155183070, 155727572, 160805645, 162572740, 166226060, 166850970, 170701377, 175424340, 179685660, 183777880, 192131420, 192966774, 194659465, 195087288, 199471272, 201737991, 203122920, 206910760, 211344562, 212355780, 222467960, 227601836, 230557704, 233591358, 243859110, 245885640, 249339090, 257289032, 268983988, 275666820, 284502295, 288197130, 296871960, 310366140, 311455144, 317016843, 321611290, 325145480, 332452120, 333701940, 336229985, 341402754, 350848680, 359371320, 384262840, 385933548, 389318930, 403475982, 422689124, 424711560, 455203672, 467182716, 482416935, 487718220, 498678180, 528361405, 537967976, 551333640, 569004590, 576394260, 583978395, 620732280, 634033686, 643222580, 667403880, 672459970, 682805508, 739705967, 771867096, 778637860, 806951964, 845378248, 853506885, 934365432, 964833870, 975436440, 997356360, 1008689955, 1056722810, 1138009180, 1152788520, 1167956790, 1268067372, 1286445160, 1344919940, 1365611016, 1479411934, 1557275720, 1585084215, 1613903928, 1707013770, 1929667740, 2017379910, 2113445620, 2219117901, 2276018360, 2335913580, 2536134744, 2689839880, 2958823868, 3170168430, 3414027540, 3698529835, 3859335480, 4034759820, 4226891240, 4438235802, 4671827160, 5917647736, 6340336860, 6828055080, 7397059670, 8069519640, 8876471604, 11095589505, 12680673720, 14794119340, 17752943208, 22191179010, 29588238680, 44382358020, 88764716040]

約数ペア:

[(1, 88764716040), (2, 44382358020), (3, 29588238680), (4, 22191179010), (5, 17752943208), (6, 14794119340), (7, 12680673720), (8, 11095589505), (10, 8876471604), (11, 8069519640), (12, 7397059670), (13, 6828055080), (14, 6340336860), (15, 5917647736), (19, 4671827160), (20, 4438235802), (21, 4226891240), (22, 4034759820), (23, 3859335480), (24, 3698529835), (26, 3414027540), (28, 3170168430), (30, 2958823868), (33, 2689839880), (35, 2536134744), (38, 2335913580), (39, 2276018360), (40, 2219117901), (42, 2113445620), (44, 2017379910), (46, 1929667740), (52, 1707013770), (55, 1613903928), (56, 1585084215), (57, 1557275720), (60, 1479411934), (65, 1365611016), (66, 1344919940), (69, 1286445160), (70, 1268067372), (76, 1167956790), (77, 1152788520), (78, 1138009180), (84, 1056722810), (88, 1008689955), (89, 997356360), (91, 975436440), (92, 964833870), (95, 934365432), (104, 853506885), (105, 845378248), (110, 806951964), (114, 778637860), (115, 771867096), (120, 739705967), (130, 682805508), (132, 672459970), (133, 667403880), (138, 643222580), (140, 634033686), (143, 620732280), (152, 583978395), (154, 576394260), (156, 569004590), (161, 551333640), (165, 537967976), (168, 528361405), (178, 498678180), (182, 487718220), (184, 482416935), (190, 467182716), (195, 455203672), (209, 424711560), (210, 422689124), (220, 403475982), (228, 389318930), (230, 385933548), (231, 384262840), (247, 359371320), (253, 350848680), (260, 341402754), (264, 336229985), (266, 333701940), (267, 332452120), (273, 325145480), (276, 321611290), (280, 317016843), (285, 311455144), (286, 310366140), (299, 296871960), (308, 288197130), (312, 284502295), (322, 275666820), (330, 268983988), (345, 257289032), (356, 249339090), (361, 245885640), (364, 243859110), (380, 233591358), (385, 230557704), (390, 227601836), (399, 222467960), (418, 212355780), (420, 211344562), (429, 206910760), (437, 203122920), (440, 201737991), (445, 199471272), (455, 195087288), (456, 194659465), (460, 192966774), (462, 192131420), (483, 183777880), (494, 179685660), (506, 175424340), (520, 170701377), (532, 166850970), (534, 166226060), (546, 162572740), (552, 160805645), (570, 155727572), (572, 155183070), (598, 148435980), (616, 144098565), (623, 142479480), (627, 141570520), (644, 137833410), (660, 134491994), (665, 133480776), (690, 128644516), (712, 124669545), (715, 124146456), (722, 122942820), (728, 121929555), (741, 119790440), (759, 116949560), (760, 116795679), (770, 115278852), (780, 113800918), (798, 111233980), (805, 110266728), (836, 106177890), (840, 105672281), (858, 103455380), (874, 101561460), (890, 99735636), (897, 98957320), (910, 97543644), (920, 96483387), (924, 96065710), (966, 91888940), (979, 90668760), (988, 89842830), (1001, 88676040), (1012, 87712170), (1045, 84942312), (1064, 83425485), (1068, 83113030), (1083, 81961880), (1092, 81286370), (1140, 77863786), (1144, 77591535), (1155, 76852568), (1157, 76719720), (1196, 74217990), (1235, 71874264), (1246, 71239740), (1254, 70785260), (1265, 70169736), (1288, 68916705), (1311, 67707640), (1320, 67245997), (1330, 66740388), (1335, 66490424), (1365, 65029096), (1380, 64322258), (1430, 62073228), (1444, 61471410), (1463, 60673080), (1482, 59895220), (1495, 59374392), (1518, 58474780), (1540, 57639426), (1560, 56900459), (1596, 55616990), (1610, 55133364), (1672, 53088945), (1691, 52492440), (1716, 51727690), (1729, 51338760), (1748, 50780730), (1771, 50121240), (1780, 49867818), (1794, 49478660), (1805, 49177128), (1820, 48771822), (1848, 48032855), (1869, 47493160), (1932, 45944470), (1958, 45334380), (1976, 44921415), (1995, 44493592), (2002, 44338020), (2024, 43856085), (2047, 43363320), (2090, 42471156), (2093, 42410280), (2136, 41556515), (2145, 41382152), (2166, 40980940), (2184, 40643185), (2185, 40624584), (2280, 38931893), (2310, 38426284), (2314, 38359860), (2392, 37108995), (2415, 36755576), (2470, 35937132), (2492, 35619870), (2508, 35392630), (2527, 35126520), (2530, 35084868), (2622, 33853820), (2660, 33370194), (2670, 33245212), (2717, 32670120), (2730, 32514548), (2760, 32161129), (2860, 31036614), (2888, 30735705), (2926, 30336540), (2937, 30222920), (2964, 29947610), (2990, 29687196), (3003, 29558680), (3036, 29237390), (3059, 29017560), (3080, 28819713), (3115, 28495896), (3135, 28314104), (3192, 27808495), (3220, 27566682), (3289, 26988360), (3382, 26246220), (3432, 25863845), (3458, 25669380), (3471, 25573240), (3496, 25390365), (3542, 25060620), (3560, 24933909), (3588, 24739330), (3610, 24588564), (3640, 24385911), (3705, 23958088), (3738, 23746580), (3795, 23389912), (3864, 22972235), (3916, 22667190), (3971, 22353240), (3990, 22246796), (4004, 22169010), (4094, 21681660), (4180, 21235578), (4186, 21205140), (4290, 20691076), (4332, 20490470), (4370, 20312292), (4389, 20224360), (4485, 19791464), (4620, 19213142), (4628, 19179930), (4693, 18914280), (4807, 18465720), (4830, 18377788), (4895, 18133752), (4940, 17968566), (4984, 17809935), (5005, 17735208), (5016, 17696315), (5054, 17563260), (5060, 17542434), (5073, 17497480), (5187, 17112920), (5244, 16926910), (5313, 16707080), (5320, 16685097), (5340, 16622606), (5415, 16392376), (5434, 16335060), (5460, 16257274), (5681, 15624840), (5720, 15518307), (5785, 15343944), (5852, 15168270), (5874, 15111460), (5928, 14973805), (5980, 14843598), (6006, 14779340), (6072, 14618695), (6118, 14508780), (6141, 14454440), (6230, 14247948), (6270, 14157052), (6279, 14136760), (6440, 13783341), (6555, 13541528), (6578, 13494180), (6764, 13123110), (6853, 12952680), (6916, 12834690), (6942, 12786620), (7084, 12530310), (7176, 12369665), (7220, 12294282), (7315, 12134616), (7410, 11979044), (7476, 11873290), (7581, 11708840), (7590, 11694956), (7832, 11333595), (7942, 11176620), (7980, 11123398), (8008, 11084505), (8099, 10959960), (8151, 10890040), (8188, 10840830), (8303, 10690680), (8360, 10617789), (8372, 10602570), (8455, 10498488), (8580, 10345538), (8645, 10267752), (8664, 10245235), (8740, 10156146), (8778, 10112180), (8855, 10024248), (8970, 9895732), (9177, 9672520), (9240, 9606571), (9256, 9589965), (9345, 9498632), (9386, 9457140), (9614, 9232860), (9660, 9188894), (9790, 9066876), (9867, 8996120), (9880, 8984283), (10010, 8867604), (10108, 8781630), (10120, 8771217), (10146, 8748740), (10235, 8672664), (10374, 8556460), (10465, 8482056), (10488, 8463455), (10626, 8353540), (10680, 8311303), (10830, 8196188), (10868, 8167530), (10920, 8128637), (11362, 7812420), (11570, 7671972), (11704, 7584135), (11748, 7555730), (11837, 7498920), (11913, 7451080), (11960, 7421799), (12012, 7389670), (12236, 7254390), (12282, 7227220), (12460, 7123974), (12540, 7078526), (12558, 7068380), (12635, 7025304), (12727, 6974520), (13110, 6770764), (13156, 6747090), (13528, 6561555), (13585, 6534024), (13706, 6476340), (13832, 6417345), (13884, 6393310), (14079, 6304760), (14168, 6265155), (14329, 6194760), (14421, 6155240), (14440, 6147141), (14630, 6067308), (14685, 6044584), (14820, 5989522), (14952, 5936645), (15015, 5911736), (15162, 5854420), (15180, 5847478), (15295, 5803512), (15884, 5588310), (15960, 5561699), (16198, 5479980), (16302, 5445020), (16376, 5420415), (16445, 5397672), (16606, 5345340), (16744, 5301285), (16910, 5249244), (17043, 5208280), (17160, 5172769), (17290, 5133876), (17355, 5114648), (17480, 5078073), (17556, 5056090), (17710, 5012124), (17940, 4947866), (18354, 4836260), (18601, 4772040), (18690, 4749316), (18772, 4728570), (19019, 4667160), (19228, 4616430), (19320, 4594447), (19580, 4533438), (19734, 4498060), (19855, 4470648), (20020, 4433802), (20216, 4390815), (20292, 4374370), (20470, 4336332), (20559, 4317560), (20748, 4278230), (20930, 4241028), (21252, 4176770), (21660, 4098094), (21736, 4083765), (21945, 4044872), (21983, 4037880), (22517, 3942120), (22724, 3906210), (23023, 3855480), (23140, 3835986), (23465, 3782856), (23496, 3777865), (23674, 3749460), (23826, 3725540), (24024, 3694835), (24035, 3693144), (24297, 3653320), (24472, 3627195), (24564, 3613610), (24909, 3563560), (24920, 3561987), (25080, 3539263), (25116, 3534190), (25270, 3512652), (25365, 3499496), (25454, 3487260), (25935, 3422584), (26220, 3385382), (26312, 3373545), (26565, 3341416), (26611, 3335640), (27170, 3267012), (27412, 3238170), (27768, 3196655), (27797, 3193320), (28158, 3152380), (28405, 3124968), (28658, 3097380), (28842, 3077620), (29260, 3033654), (29370, 3022292), (29640, 2994761), (30030, 2955868), (30324, 2927210), (30360, 2923739), (30590, 2901756), (30705, 2890888), (31395, 2827352), (31768, 2794155), (32129, 2762760), (32396, 2739990), (32604, 2722510), (32851, 2702040), (32890, 2698836), (33212, 2672670), (33649, 2637960), (33820, 2624622), (34086, 2604140), (34265, 2590536), (34580, 2566938), (34710, 2557324), (35112, 2528045), (35420, 2506062), (35511, 2499640), (35880, 2473933), (36708, 2418130), (37202, 2386020), (37380, 2374658), (37544, 2364285), (37905, 2341768), (38038, 2333580), (38181, 2324840), (38456, 2308215), (38893, 2282280), (39160, 2266719), (39468, 2249030), (39710, 2235324), (39767, 2232120), (40040, 2216901), (40495, 2191992), (40584, 2187185), (40755, 2178008), (40940, 2168166), (41118, 2158780), (41496, 2139115), (41515, 2138136), (41860, 2120514), (42504, 2088385), (42987, 2064920), (43320, 2049047), (43890, 2022436), (43966, 2018940), (45034, 1971060), (45448, 1953105), (45885, 1934504), (46046, 1927740), (46280, 1917993), (46930, 1891428), (47348, 1874730), (47652, 1862770), (48070, 1846572), (48594, 1826660), (49128, 1806805), (49335, 1799224), (49818, 1781780), (50232, 1767095), (50540, 1756326), (50730, 1749748), (50908, 1743630), (51623, 1719480), (51870, 1711292), (52440, 1692691), (53130, 1670708), (53222, 1667820), (54340, 1633506), (54824, 1619085), (55594, 1596660), (55803, 1590680), (56316, 1576190), (56810, 1562484), (57057, 1555720), (57316, 1548690), (57684, 1538810), (58121, 1527240), (58520, 1516827), (58740, 1511146), (59185, 1499784), (59565, 1490216), (60060, 1477934), (60648, 1463605), (61180, 1450878), (61410, 1445444), (62491, 1420440), (62790, 1413676), (63635, 1394904), (64258, 1381380), (64792, 1369995), (65208, 1361255), (65702, 1351020), (65780, 1349418), (65949, 1345960), (66424, 1336335), (67298, 1318980), (67551, 1314040), (67640, 1312311), (68172, 1302070), (68530, 1295268), (69069, 1285160), (69160, 1283469), (69420, 1278662), (70395, 1260952), (70840, 1253031), (71022, 1249820), (71645, 1238952), (72105, 1231048), (73416, 1209065), (74404, 1193010), (74760, 1187329), (75810, 1170884), (76076, 1166790), (76362, 1162420), (77786, 1141140), (78936, 1124515), (79420, 1117662), (79534, 1116060), (79833, 1111880), (80990, 1095996), (81510, 1089004), (81880, 1084083), (82236, 1079390), (83030, 1069068), (83391, 1064440), (83720, 1060257), (85215, 1041656), (85974, 1032460), (87780, 1011218), (87932, 1009470), (89089, 996360), (90068, 985530), (91333, 971880), (91770, 967252), (92092, 963870), (93005, 954408), (93860, 945714), (94696, 937365), (95095, 933432), (95304, 931385), (96140, 923286), (96387, 920920), (97188, 913330), (98553, 900680), (98670, 899612), (99636, 890890), (100947, 879320), (101080, 878163), (101460, 874874), (101816, 871815), (102795, 863512), (103246, 859740), (103740, 855646), (106260, 835354), (106444, 833910), (107939, 822360), (108680, 816753), (109915, 807576), (111188, 798330), (111606, 795340), (112585, 788424), (112632, 788095), (113620, 781242), (114114, 777860), (114632, 774345), (115115, 771096), (115368, 769405), (116242, 763620), (116679, 760760), (117480, 755573), (118370, 749892), (119130, 745108), (119301, 744040), (120120, 738967), (121485, 730664), (122360, 725439), (122820, 722722), (124545, 712712), (124982, 710220), (125580, 706838), (127270, 697452), (128516, 690690), (130207, 681720), (131404, 675510), (131560, 674709), (131898, 672980), (133055, 667128), (134596, 659490), (135102, 657020), (136344, 651035), (137060, 647634), (138138, 642580), (138840, 639331), (138985, 638664), (140790, 630476), (142044, 624910), (143290, 619476), (144210, 615524), (148808, 596505), (151620, 585442), (152152, 583395), (152724, 581210), (153881, 576840), (154869, 573160), (155572, 570570), (157619, 563160), (158840, 558831), (159068, 558030), (159666, 555940), (160645, 552552), (161980, 547998), (163020, 544502), (164255, 540408), (164472, 539695), (166060, 534534), (166782, 532220), (168245, 527592), (170430, 520828), (171948, 516230), (174363, 509080), (175560, 505609), (175864, 504735), (177555, 499928), (178178, 498180), (180136, 492765), (182666, 485940), (183540, 483626), (184184, 481935), (186010, 477204), (186277, 476520), (187473, 473480), (187720, 472857), (190190, 466716), (190905, 464968), (192280, 461643), (192774, 460460), (194376, 456665), (194465, 456456), (197106, 450340), (197340, 449806), (198835, 446424), (199272, 445445), (201894, 439660), (202920, 437437), (205590, 431756), (206492, 429870), (207480, 427823), (212520, 417677), (212888, 416955), (214935, 412984), (215878, 411180), (219830, 403788), (222376, 399165), (223212, 397670), (224903, 394680), (225170, 394212), (227240, 390621), (228228, 388930), (230230, 385548), (232484, 381810), (233358, 380380), (236740, 374946), (238260, 372554), (238602, 372020), (241813, 367080), (242970, 365332), (245640, 361361), (249090, 356356), (249964, 355110), (251160, 353419), (254540, 348726), (257032, 345345), (258115, 343896), (260414, 340860), (262808, 337755), (263796, 336490), (266110, 333564), (267267, 332120), (269192, 329745), (270204, 328510), (272251, 326040), (273999, 323960), (274120, 323817), (276276, 321290), (277970, 319332), (279015, 318136), (281580, 315238), (284088, 312455), (285285, 311144), (286580, 309738), (288420, 307762), (290605, 305448), (292721, 303240)]