78086253960

素因数分解:

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

素因数の和:188

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 18, 19, 20, 22, 23, 24, 26, 27, 30, 33, 36, 38, 39, 40, 44, 45, 46, 52, 54, 55, 57, 60, 65, 66, 69, 72, 76, 78, 88, 89, 90, 92, 95, 99, 104, 108, 110, 114, 115, 117, 120, 130, 132, 135, 138, 143, 152, 156, 165, 169, 171, 178, 180, 184, 190, 195, 198, 207, 209, 216, 220, 228, 230, 234, 247, 253, 260, 264, 267, 270, 276, 285, 286, 297, 299, 312, 330, 338, 342, 345, 351, 356, 360, 380, 390, 396, 414, 418, 429, 437, 440, 445, 456, 460, 468, 494, 495, 506, 507, 513, 520, 534, 540, 552, 570, 572, 585, 594, 598, 621, 627, 660, 676, 684, 690, 702, 712, 715, 741, 759, 760, 780, 792, 801, 828, 836, 845, 855, 858, 874, 890, 897, 920, 936, 979, 988, 990, 1012, 1014, 1026, 1035, 1045, 1068, 1080, 1140, 1144, 1157, 1170, 1188, 1196, 1235, 1242, 1254, 1265, 1287, 1311, 1320, 1335, 1352, 1368, 1380, 1404, 1430, 1482, 1485, 1495, 1518, 1521, 1560, 1602, 1656, 1672, 1690, 1691, 1710, 1716, 1748, 1755, 1780, 1794, 1859, 1881, 1958, 1976, 1980, 2024, 2028, 2047, 2052, 2070, 2090, 2136, 2145, 2185, 2223, 2277, 2280, 2314, 2340, 2376, 2392, 2403, 2470, 2484, 2508, 2530, 2535, 2565, 2574, 2622, 2670, 2691, 2717, 2760, 2808, 2860, 2937, 2964, 2970, 2990, 3036, 3042, 3105, 3135, 3204, 3211, 3289, 3380, 3382, 3420, 3432, 3471, 3496, 3510, 3560, 3588, 3705, 3718, 3762, 3795, 3861, 3887, 3916, 3933, 3960, 4005, 4056, 4094, 4104, 4140, 4180, 4290, 4370, 4446, 4485, 4554, 4563, 4628, 4680, 4806, 4807, 4895, 4940, 4968, 5016, 5060, 5070, 5073, 5130, 5148, 5244, 5340, 5382, 5434, 5577, 5643, 5681, 5720, 5785, 5874, 5928, 5940, 5980, 6072, 6084, 6141, 6210, 6270, 6408, 6422, 6435, 6555, 6578, 6669, 6760, 6764, 6831, 6840, 6942, 7020, 7176, 7410, 7436, 7524, 7590, 7605, 7722, 7774, 7832, 7866, 8010, 8073, 8151, 8188, 8280, 8360, 8455, 8580, 8740, 8811, 8892, 8970, 9108, 9126, 9256, 9295, 9405, 9612, 9614, 9633, 9790, 9867, 9880, 10120, 10140, 10146, 10235, 10260, 10296, 10413, 10488, 10680, 10764, 10868, 11115, 11154, 11286, 11362, 11385, 11570, 11661, 11748, 11799, 11880, 11960, 12015, 12168, 12282, 12420, 12540, 12727, 12844, 12870, 13110, 13156, 13338, 13455, 13528, 13585, 13662, 13884, 14040, 14421, 14685, 14820, 14872, 15041, 15048, 15180, 15210, 15219, 15444, 15548, 15732, 16020, 16055, 16146, 16302, 16376, 16445, 16731, 16910, 17043, 17160, 17355, 17480, 17622, 17784, 17940, 18216, 18252, 18423, 18590, 18601, 18810, 19224, 19228, 19266, 19305, 19435, 19580, 19665, 19734, 20280, 20292, 20470, 20520, 20826, 21528, 21736, 21983, 22230, 22308, 22517, 22572, 22724, 22770, 22815, 23140, 23322, 23496, 23598, 24030, 24035, 24453, 24564, 24840, 25080, 25365, 25454, 25688, 25740, 26220, 26312, 26433, 26611, 26676, 26910, 27170, 27324, 27768, 27885, 28215, 28405, 28842, 28899, 29370, 29601, 29640, 30082, 30360, 30420, 30438, 30705, 30888, 31096, 31239, 31464, 32040, 32110, 32292, 32604, 32890, 33345, 33462, 33820, 34086, 34155, 34710, 34983, 35244, 35321, 35880, 36504, 36846, 37180, 37202, 37620, 38181, 38456, 38532, 38610, 38870, 38893, 39160, 39330, 39468, 40365, 40584, 40755, 40940, 41652, 42757, 43263, 43966, 44055, 44460, 44616, 45034, 45123, 45144, 45448, 45540, 45630, 45657, 46280, 46644, 47196, 48060, 48070, 48165, 48906, 49128, 49335, 50193, 50730, 50908, 51129, 51480, 52065, 52440, 52866, 53222, 53352, 53820, 54340, 54648, 55269, 55770, 55803, 56430, 56810, 57684, 57798, 58305, 58740, 58995, 59202, 60164, 60840, 60876, 61410, 62478, 62491, 63635, 64220, 64584, 65208, 65780, 65949, 66690, 66924, 67551, 67640, 68172, 68310, 69420, 69966, 70488, 70642, 72105, 73359, 73692, 73853, 74360, 74404, 75205, 75240, 76095, 76362, 77064, 77220, 77740, 77786, 78660, 78936, 79833, 80730, 81510, 81880, 83304, 83655, 85215, 85514, 86526, 86697, 87932, 88110, 88803, 88920, 90068, 90246, 91080, 91260, 91314, 92115, 93005, 93288, 94392, 96120, 96140, 96330, 97812, 98670, 100386, 101460, 101816, 102258, 104130, 104949, 105732, 105963, 106444, 107640, 108680, 109915, 110538, 111540, 111606, 112585, 112860, 113620, 114543, 115368, 115596, 116610, 116679, 117480, 117990, 118404, 120328, 121752, 122265, 122820, 124956, 124982, 127270, 128271, 128440, 129789, 131560, 131898, 132165, 133055, 133380, 133848, 135102, 135369, 136344, 136620, 138840, 139932, 141284, 144210, 144495, 146718, 147384, 147706, 148005, 148808, 150410, 152190, 152724, 153387, 154440, 155480, 155572, 156195, 157320, 159666, 161460, 163020, 165451, 167310, 167409, 170430, 171028, 173052, 173394, 174915, 175864, 176220, 176605, 177606, 180136, 180492, 182520, 182628, 184230, 186010, 187473, 190905, 192280, 192660, 194465, 195624, 197340, 197847, 200772, 202653, 202920, 204516, 208260, 209898, 211464, 211926, 212888, 213785, 216315, 219830, 221076, 221559, 223080, 223212, 225170, 225615, 225720, 227240, 228285, 229086, 231192, 233220, 233358, 235980, 236808, 239499, 241813, 244530, 245640, 249912, 249964, 250965, 254540, 255645, 256542, 259578, 263796, 264330, 266110, 266760, 270204, 270738, 273240, 276345, 279015, 279864, 282568, 285779, 288420, 288990, 292721, 293436, 295412, 296010, 300820, 304380, 305448, 306774, 311144, 312390, 312455, 317889, 319332, 322920, 326040, 329745, 330902, 334620, 334818, 337755, 340860, 342056, 343629, 345943, 346104, 346788, 349830, 350037, 352440, 353210, 355212, 360984, 365256, 366795, 368460, 369265, 372020, 374946, 381810, 384813, 385320, 388930, 394680, 395694, 399165, 401544, 405306, 406107, 409032, 416520, 419796, 423852, 427570, 427823, 432630, 433485, 439660, 442152, 443118, 444015, 446424, 450340, 451230, 456570, 458172, 466440, 466716, 471960, 478998, 483626, 489060, 496353, 499928, 501930, 502227, 505609, 509080, 511290, 513084, 519156, 524745, 527592, 528660, 529815, 532220, 540408, 541476, 552690, 558030, 562419, 571558, 572715, 576840, 577980, 583395, 585442, 586872, 590824, 592020, 593541, 601640, 607959, 608760, 613548, 624780, 624910, 635778, 638664, 641355, 648945, 659490, 661804, 664677, 669240, 669636, 675510, 676845, 681720, 687258, 691886, 693576, 699660, 700074, 706420, 710424, 718497, 725439, 733590, 736920, 738530, 744040, 749892, 763620, 766935, 769626, 777860, 791388, 798330, 810612, 812214, 812383, 827255, 837045, 839592, 847704, 855140, 855646, 857337, 865260, 866970, 878163, 879320, 886236, 888030, 900680, 902460, 913140, 916344, 933432, 937365, 953667, 957996, 967252, 978120, 989235, 992706, 1003860, 1004454, 1011218, 1013265, 1022580, 1026168, 1037829, 1038312, 1049490, 1050111, 1057320, 1059630, 1064440, 1082952, 1105380, 1107795, 1116060, 1124838, 1143116, 1145430, 1154439, 1155960, 1166790, 1170884, 1184040, 1187082, 1197495, 1209065, 1215918, 1227096, 1249560, 1249820, 1271556, 1282710, 1283469, 1297890, 1318980, 1323608, 1329354, 1339272, 1351020, 1353690, 1374516, 1383772, 1399320, 1400148, 1412840, 1428895, 1436994, 1450878, 1463605, 1467180, 1477060, 1489059, 1499784, 1516827, 1527240, 1533870, 1539252, 1555720, 1582776, 1589445, 1596660, 1621224, 1624428, 1624766, 1654510, 1674090, 1687257, 1710280, 1711292, 1714674, 1718145, 1729715, 1730520, 1733940, 1750185, 1756326, 1772472, 1776060, 1804920, 1826280, 1874730, 1907334, 1915992, 1924065, 1934504, 1978470, 1985412, 1994031, 2007720, 2008908, 2022436, 2026530, 2030535, 2045160, 2075658, 2098980, 2100222, 2119260, 2139115, 2176317, 2210760, 2215590, 2232120, 2249676, 2286232, 2290860, 2308878, 2333580, 2341768, 2374164, 2394990, 2418130, 2431836, 2437149, 2481765, 2499640, 2511135, 2528045, 2543112, 2565420, 2566938, 2572011, 2595780, 2634489, 2637960, 2658708, 2702040, 2707380, 2749032, 2767544, 2800296, 2812095, 2857790, 2873988, 2901756, 2927210, 2934360, 2954120, 2967705, 2978118, 3033654, 3039795, 3067740, 3078504, 3113487, 3143569, 3178890, 3193320, 3248856, 3249532, 3309020, 3323385, 3348180, 3374514, 3422584, 3429348, 3436290, 3459430, 3467880, 3500370, 3512652, 3552120, 3592485, 3627195, 3749460, 3805373, 3814668, 3848130, 3850407, 3956940, 3970824, 3988062, 4017816, 4044872, 4053060, 4061070, 4061915, 4151316, 4197960, 4200444, 4238520, 4278230, 4286685, 4352634, 4390815, 4431180, 4467177, 4499352, 4550481, 4581720, 4617756, 4667160, 4748328, 4768335, 4789980, 4836260, 4863672, 4874298, 4963530, 5022270, 5056090, 5130840, 5133876, 5144022, 5189145, 5191560, 5250555, 5268978, 5317416, 5414760, 5561699, 5624190, 5715580, 5747976, 5772195, 5803512, 5854420, 5935410, 5956236, 6067308, 6079590, 6135480, 6226974, 6287138, 6357780, 6417345, 6499064, 6528951, 6572917, 6618040, 6646770, 6696360, 6749028, 6858696, 6872580, 6918860, 7000740, 7025304, 7184970, 7254390, 7311447, 7445295, 7498920, 7584135, 7610746, 7629336, 7696260, 7700814, 7716033, 7903467, 7913880, 7976124, 8106120, 8122140, 8123830, 8302632, 8400888, 8436285, 8556460, 8573370, 8705268, 8781630, 8862360, 8934354, 9100962, 9235512, 9340461, 9430707, 9536670, 9579960, 9672520, 9748596, 9927060, 9970155, 10044540, 10112180, 10267752, 10288044, 10378290, 10501110, 10537956, 10881585, 11123398, 11248380, 11416119, 11431160, 11544390, 11551221, 11708840, 11870820, 11912472, 12134616, 12159180, 12185745, 12453948, 12574276, 12715560, 12834690, 12860055, 13057902, 13145834, 13172445, 13293540, 13498056, 13651443, 13745160, 13837720, 14001480, 14369940, 14508780, 14622894, 14890590, 15168270, 15221492, 15392520, 15401628, 15432066, 15567435, 15717845, 15806934, 15952248, 16244280, 16247660, 16685097, 16872570, 17112920, 17146740, 17410536, 17563260, 17868708, 18201924, 18680922, 18861414, 19026865, 19073340, 19252035, 19497192, 19718751, 19854120, 19940310, 20089080, 20224360, 20576088, 20756580, 21002220, 21075912, 21763170, 21934341, 22246796, 22335885, 22496760, 22752405, 22832238, 23088780, 23102442, 23741640, 24318360, 24371490, 24907896, 25148552, 25669380, 25720110, 26115804, 26291668, 26344890, 26587080, 27302886, 27808495, 28292121, 28739880, 29017560, 29245788, 29781180, 30336540, 30442984, 30803256, 30864132, 31134870, 31435690, 31613868, 32495320, 32644755, 32864585, 33370194, 33745140, 34248357, 34293480, 35126520, 35737416, 36403848, 36557235, 37361844, 37722828, 38053730, 38146680, 38504070, 38580165, 39437502, 39517335, 39880620, 41513160, 42004440, 43526340, 43868682, 44493592, 44671770, 45504810, 45664476, 46177560, 46204884, 46702305, 47153535, 48742980, 50055291, 51338760, 51440220, 52231608, 52583336, 52689780, 54605772, 55616990, 56584242, 57080595, 57756105, 58491576, 59156253, 59562360, 60673080, 61728264, 62269740, 62871380, 63227736, 65289510, 65729170, 66740388, 67490280, 68257215, 68496714, 72302087, 73114470, 74723688, 75445656, 76107460, 77008140, 77160330, 78875004, 79034670, 79761240, 83425485, 84876363, 87052680, 87737364, 89343540, 91009620, 91328952, 92409768, 93404610, 94307070, 97485960, 98593755, 100110582, 102745071, 102880440, 105379560, 109211544, 109671705, 111233980, 113168484, 114161190, 115512210, 118312506, 124539480, 125742760, 130579020, 131458340, 133480776, 136514430, 136993428, 141460605, 144604174, 146228940, 150165873, 152214920, 154016280, 154320660, 157750008, 158069340, 166850970, 169752726, 171241785, 175474728, 177468759, 178687080, 182019240, 186809220, 188614140, 197187510, 200221164, 205490142, 216906261, 219343410, 222467960, 226336968, 228322380, 231024420, 236625012, 250276455, 261158040, 262916680, 273028860, 273986856, 282921210, 289208348, 292457880, 295781265, 300331746, 308641320, 316138680, 333701940, 339505452, 342483570, 354937518, 361510435, 373618440, 377228280, 394375020, 400442328, 410980284, 424381815, 433812522, 438686820, 456644760, 462048840, 473250024, 500552910, 513725355, 546057720, 565842420, 578416696, 591562530, 600663492, 650718783, 667403880, 679010904, 684967140, 709875036, 723020870, 750829365, 788750040, 821960568, 848763630, 867625044, 877373640, 887343795, 1001105820, 1027450710, 1084531305, 1131684840, 1183125060, 1201326984, 1301437566, 1369934280, 1419750072, 1446041740, 1501658730, 1697527260, 1735250088, 1774687590, 1952156349, 2002211640, 2054901420, 2169062610, 2366250120, 2602875132, 2892083480, 3003317460, 3253593915, 3395054520, 3549375180, 3904312698, 4109802840, 4338125220, 5205750264, 6006634920, 6507187830, 7098750360, 7808625396, 8676250440, 9760781745, 13014375660, 15617250792, 19521563490, 26028751320, 39043126980, 78086253960]

約数ペア:

[(1, 78086253960), (2, 39043126980), (3, 26028751320), (4, 19521563490), (5, 15617250792), (6, 13014375660), (8, 9760781745), (9, 8676250440), (10, 7808625396), (11, 7098750360), (12, 6507187830), (13, 6006634920), (15, 5205750264), (18, 4338125220), (19, 4109802840), (20, 3904312698), (22, 3549375180), (23, 3395054520), (24, 3253593915), (26, 3003317460), (27, 2892083480), (30, 2602875132), (33, 2366250120), (36, 2169062610), (38, 2054901420), (39, 2002211640), (40, 1952156349), (44, 1774687590), (45, 1735250088), (46, 1697527260), (52, 1501658730), (54, 1446041740), (55, 1419750072), (57, 1369934280), (60, 1301437566), (65, 1201326984), (66, 1183125060), (69, 1131684840), (72, 1084531305), (76, 1027450710), (78, 1001105820), (88, 887343795), (89, 877373640), (90, 867625044), (92, 848763630), (95, 821960568), (99, 788750040), (104, 750829365), (108, 723020870), (110, 709875036), (114, 684967140), (115, 679010904), (117, 667403880), (120, 650718783), (130, 600663492), (132, 591562530), (135, 578416696), (138, 565842420), (143, 546057720), (152, 513725355), (156, 500552910), (165, 473250024), (169, 462048840), (171, 456644760), (178, 438686820), (180, 433812522), (184, 424381815), (190, 410980284), (195, 400442328), (198, 394375020), (207, 377228280), (209, 373618440), (216, 361510435), (220, 354937518), (228, 342483570), (230, 339505452), (234, 333701940), (247, 316138680), (253, 308641320), (260, 300331746), (264, 295781265), (267, 292457880), (270, 289208348), (276, 282921210), (285, 273986856), (286, 273028860), (297, 262916680), (299, 261158040), (312, 250276455), (330, 236625012), (338, 231024420), (342, 228322380), (345, 226336968), (351, 222467960), (356, 219343410), (360, 216906261), (380, 205490142), (390, 200221164), (396, 197187510), (414, 188614140), (418, 186809220), (429, 182019240), (437, 178687080), (440, 177468759), (445, 175474728), (456, 171241785), (460, 169752726), (468, 166850970), (494, 158069340), (495, 157750008), (506, 154320660), (507, 154016280), (513, 152214920), (520, 150165873), (534, 146228940), (540, 144604174), (552, 141460605), (570, 136993428), (572, 136514430), (585, 133480776), (594, 131458340), (598, 130579020), (621, 125742760), (627, 124539480), (660, 118312506), (676, 115512210), (684, 114161190), (690, 113168484), (702, 111233980), (712, 109671705), (715, 109211544), (741, 105379560), (759, 102880440), (760, 102745071), (780, 100110582), (792, 98593755), (801, 97485960), (828, 94307070), (836, 93404610), (845, 92409768), (855, 91328952), (858, 91009620), (874, 89343540), (890, 87737364), (897, 87052680), (920, 84876363), (936, 83425485), (979, 79761240), (988, 79034670), (990, 78875004), (1012, 77160330), (1014, 77008140), (1026, 76107460), (1035, 75445656), (1045, 74723688), (1068, 73114470), (1080, 72302087), (1140, 68496714), (1144, 68257215), (1157, 67490280), (1170, 66740388), (1188, 65729170), (1196, 65289510), (1235, 63227736), (1242, 62871380), (1254, 62269740), (1265, 61728264), (1287, 60673080), (1311, 59562360), (1320, 59156253), (1335, 58491576), (1352, 57756105), (1368, 57080595), (1380, 56584242), (1404, 55616990), (1430, 54605772), (1482, 52689780), (1485, 52583336), (1495, 52231608), (1518, 51440220), (1521, 51338760), (1560, 50055291), (1602, 48742980), (1656, 47153535), (1672, 46702305), (1690, 46204884), (1691, 46177560), (1710, 45664476), (1716, 45504810), (1748, 44671770), (1755, 44493592), (1780, 43868682), (1794, 43526340), (1859, 42004440), (1881, 41513160), (1958, 39880620), (1976, 39517335), (1980, 39437502), (2024, 38580165), (2028, 38504070), (2047, 38146680), (2052, 38053730), (2070, 37722828), (2090, 37361844), (2136, 36557235), (2145, 36403848), (2185, 35737416), (2223, 35126520), (2277, 34293480), (2280, 34248357), (2314, 33745140), (2340, 33370194), (2376, 32864585), (2392, 32644755), (2403, 32495320), (2470, 31613868), (2484, 31435690), (2508, 31134870), (2530, 30864132), (2535, 30803256), (2565, 30442984), (2574, 30336540), (2622, 29781180), (2670, 29245788), (2691, 29017560), (2717, 28739880), (2760, 28292121), (2808, 27808495), (2860, 27302886), (2937, 26587080), (2964, 26344890), (2970, 26291668), (2990, 26115804), (3036, 25720110), (3042, 25669380), (3105, 25148552), (3135, 24907896), (3204, 24371490), (3211, 24318360), (3289, 23741640), (3380, 23102442), (3382, 23088780), (3420, 22832238), (3432, 22752405), (3471, 22496760), (3496, 22335885), (3510, 22246796), (3560, 21934341), (3588, 21763170), (3705, 21075912), (3718, 21002220), (3762, 20756580), (3795, 20576088), (3861, 20224360), (3887, 20089080), (3916, 19940310), (3933, 19854120), (3960, 19718751), (4005, 19497192), (4056, 19252035), (4094, 19073340), (4104, 19026865), (4140, 18861414), (4180, 18680922), (4290, 18201924), (4370, 17868708), (4446, 17563260), (4485, 17410536), (4554, 17146740), (4563, 17112920), (4628, 16872570), (4680, 16685097), (4806, 16247660), (4807, 16244280), (4895, 15952248), (4940, 15806934), (4968, 15717845), (5016, 15567435), (5060, 15432066), (5070, 15401628), (5073, 15392520), (5130, 15221492), (5148, 15168270), (5244, 14890590), (5340, 14622894), (5382, 14508780), (5434, 14369940), (5577, 14001480), (5643, 13837720), (5681, 13745160), (5720, 13651443), (5785, 13498056), (5874, 13293540), (5928, 13172445), (5940, 13145834), (5980, 13057902), (6072, 12860055), (6084, 12834690), (6141, 12715560), (6210, 12574276), (6270, 12453948), (6408, 12185745), (6422, 12159180), (6435, 12134616), (6555, 11912472), (6578, 11870820), (6669, 11708840), (6760, 11551221), (6764, 11544390), (6831, 11431160), (6840, 11416119), (6942, 11248380), (7020, 11123398), (7176, 10881585), (7410, 10537956), (7436, 10501110), (7524, 10378290), (7590, 10288044), (7605, 10267752), (7722, 10112180), (7774, 10044540), (7832, 9970155), (7866, 9927060), (8010, 9748596), (8073, 9672520), (8151, 9579960), (8188, 9536670), (8280, 9430707), (8360, 9340461), (8455, 9235512), (8580, 9100962), (8740, 8934354), (8811, 8862360), (8892, 8781630), (8970, 8705268), (9108, 8573370), (9126, 8556460), (9256, 8436285), (9295, 8400888), (9405, 8302632), (9612, 8123830), (9614, 8122140), (9633, 8106120), (9790, 7976124), (9867, 7913880), (9880, 7903467), (10120, 7716033), (10140, 7700814), (10146, 7696260), (10235, 7629336), (10260, 7610746), (10296, 7584135), (10413, 7498920), (10488, 7445295), (10680, 7311447), (10764, 7254390), (10868, 7184970), (11115, 7025304), (11154, 7000740), (11286, 6918860), (11362, 6872580), (11385, 6858696), (11570, 6749028), (11661, 6696360), (11748, 6646770), (11799, 6618040), (11880, 6572917), (11960, 6528951), (12015, 6499064), (12168, 6417345), (12282, 6357780), (12420, 6287138), (12540, 6226974), (12727, 6135480), (12844, 6079590), (12870, 6067308), (13110, 5956236), (13156, 5935410), (13338, 5854420), (13455, 5803512), (13528, 5772195), (13585, 5747976), (13662, 5715580), (13884, 5624190), (14040, 5561699), (14421, 5414760), (14685, 5317416), (14820, 5268978), (14872, 5250555), (15041, 5191560), (15048, 5189145), (15180, 5144022), (15210, 5133876), (15219, 5130840), (15444, 5056090), (15548, 5022270), (15732, 4963530), (16020, 4874298), (16055, 4863672), (16146, 4836260), (16302, 4789980), (16376, 4768335), (16445, 4748328), (16731, 4667160), (16910, 4617756), (17043, 4581720), (17160, 4550481), (17355, 4499352), (17480, 4467177), (17622, 4431180), (17784, 4390815), (17940, 4352634), (18216, 4286685), (18252, 4278230), (18423, 4238520), (18590, 4200444), (18601, 4197960), (18810, 4151316), (19224, 4061915), (19228, 4061070), (19266, 4053060), (19305, 4044872), (19435, 4017816), (19580, 3988062), (19665, 3970824), (19734, 3956940), (20280, 3850407), (20292, 3848130), (20470, 3814668), (20520, 3805373), (20826, 3749460), (21528, 3627195), (21736, 3592485), (21983, 3552120), (22230, 3512652), (22308, 3500370), (22517, 3467880), (22572, 3459430), (22724, 3436290), (22770, 3429348), (22815, 3422584), (23140, 3374514), (23322, 3348180), (23496, 3323385), (23598, 3309020), (24030, 3249532), (24035, 3248856), (24453, 3193320), (24564, 3178890), (24840, 3143569), (25080, 3113487), (25365, 3078504), (25454, 3067740), (25688, 3039795), (25740, 3033654), (26220, 2978118), (26312, 2967705), (26433, 2954120), (26611, 2934360), (26676, 2927210), (26910, 2901756), (27170, 2873988), (27324, 2857790), (27768, 2812095), (27885, 2800296), (28215, 2767544), (28405, 2749032), (28842, 2707380), (28899, 2702040), (29370, 2658708), (29601, 2637960), (29640, 2634489), (30082, 2595780), (30360, 2572011), (30420, 2566938), (30438, 2565420), (30705, 2543112), (30888, 2528045), (31096, 2511135), (31239, 2499640), (31464, 2481765), (32040, 2437149), (32110, 2431836), (32292, 2418130), (32604, 2394990), (32890, 2374164), (33345, 2341768), (33462, 2333580), (33820, 2308878), (34086, 2290860), (34155, 2286232), (34710, 2249676), (34983, 2232120), (35244, 2215590), (35321, 2210760), (35880, 2176317), (36504, 2139115), (36846, 2119260), (37180, 2100222), (37202, 2098980), (37620, 2075658), (38181, 2045160), (38456, 2030535), (38532, 2026530), (38610, 2022436), (38870, 2008908), (38893, 2007720), (39160, 1994031), (39330, 1985412), (39468, 1978470), (40365, 1934504), (40584, 1924065), (40755, 1915992), (40940, 1907334), (41652, 1874730), (42757, 1826280), (43263, 1804920), (43966, 1776060), (44055, 1772472), (44460, 1756326), (44616, 1750185), (45034, 1733940), (45123, 1730520), (45144, 1729715), (45448, 1718145), (45540, 1714674), (45630, 1711292), (45657, 1710280), (46280, 1687257), (46644, 1674090), (47196, 1654510), (48060, 1624766), (48070, 1624428), (48165, 1621224), (48906, 1596660), (49128, 1589445), (49335, 1582776), (50193, 1555720), (50730, 1539252), (50908, 1533870), (51129, 1527240), (51480, 1516827), (52065, 1499784), (52440, 1489059), (52866, 1477060), (53222, 1467180), (53352, 1463605), (53820, 1450878), (54340, 1436994), (54648, 1428895), (55269, 1412840), (55770, 1400148), (55803, 1399320), (56430, 1383772), (56810, 1374516), (57684, 1353690), (57798, 1351020), (58305, 1339272), (58740, 1329354), (58995, 1323608), (59202, 1318980), (60164, 1297890), (60840, 1283469), (60876, 1282710), (61410, 1271556), (62478, 1249820), (62491, 1249560), (63635, 1227096), (64220, 1215918), (64584, 1209065), (65208, 1197495), (65780, 1187082), (65949, 1184040), (66690, 1170884), (66924, 1166790), (67551, 1155960), (67640, 1154439), (68172, 1145430), (68310, 1143116), (69420, 1124838), (69966, 1116060), (70488, 1107795), (70642, 1105380), (72105, 1082952), (73359, 1064440), (73692, 1059630), (73853, 1057320), (74360, 1050111), (74404, 1049490), (75205, 1038312), (75240, 1037829), (76095, 1026168), (76362, 1022580), (77064, 1013265), (77220, 1011218), (77740, 1004454), (77786, 1003860), (78660, 992706), (78936, 989235), (79833, 978120), (80730, 967252), (81510, 957996), (81880, 953667), (83304, 937365), (83655, 933432), (85215, 916344), (85514, 913140), (86526, 902460), (86697, 900680), (87932, 888030), (88110, 886236), (88803, 879320), (88920, 878163), (90068, 866970), (90246, 865260), (91080, 857337), (91260, 855646), (91314, 855140), (92115, 847704), (93005, 839592), (93288, 837045), (94392, 827255), (96120, 812383), (96140, 812214), (96330, 810612), (97812, 798330), (98670, 791388), (100386, 777860), (101460, 769626), (101816, 766935), (102258, 763620), (104130, 749892), (104949, 744040), (105732, 738530), (105963, 736920), (106444, 733590), (107640, 725439), (108680, 718497), (109915, 710424), (110538, 706420), (111540, 700074), (111606, 699660), (112585, 693576), (112860, 691886), (113620, 687258), (114543, 681720), (115368, 676845), (115596, 675510), (116610, 669636), (116679, 669240), (117480, 664677), (117990, 661804), (118404, 659490), (120328, 648945), (121752, 641355), (122265, 638664), (122820, 635778), (124956, 624910), (124982, 624780), (127270, 613548), (128271, 608760), (128440, 607959), (129789, 601640), (131560, 593541), (131898, 592020), (132165, 590824), (133055, 586872), (133380, 585442), (133848, 583395), (135102, 577980), (135369, 576840), (136344, 572715), (136620, 571558), (138840, 562419), (139932, 558030), (141284, 552690), (144210, 541476), (144495, 540408), (146718, 532220), (147384, 529815), (147706, 528660), (148005, 527592), (148808, 524745), (150410, 519156), (152190, 513084), (152724, 511290), (153387, 509080), (154440, 505609), (155480, 502227), (155572, 501930), (156195, 499928), (157320, 496353), (159666, 489060), (161460, 483626), (163020, 478998), (165451, 471960), (167310, 466716), (167409, 466440), (170430, 458172), (171028, 456570), (173052, 451230), (173394, 450340), (174915, 446424), (175864, 444015), (176220, 443118), (176605, 442152), (177606, 439660), (180136, 433485), (180492, 432630), (182520, 427823), (182628, 427570), (184230, 423852), (186010, 419796), (187473, 416520), (190905, 409032), (192280, 406107), (192660, 405306), (194465, 401544), (195624, 399165), (197340, 395694), (197847, 394680), (200772, 388930), (202653, 385320), (202920, 384813), (204516, 381810), (208260, 374946), (209898, 372020), (211464, 369265), (211926, 368460), (212888, 366795), (213785, 365256), (216315, 360984), (219830, 355212), (221076, 353210), (221559, 352440), (223080, 350037), (223212, 349830), (225170, 346788), (225615, 346104), (225720, 345943), (227240, 343629), (228285, 342056), (229086, 340860), (231192, 337755), (233220, 334818), (233358, 334620), (235980, 330902), (236808, 329745), (239499, 326040), (241813, 322920), (244530, 319332), (245640, 317889), (249912, 312455), (249964, 312390), (250965, 311144), (254540, 306774), (255645, 305448), (256542, 304380), (259578, 300820), (263796, 296010), (264330, 295412), (266110, 293436), (266760, 292721), (270204, 288990), (270738, 288420), (273240, 285779), (276345, 282568), (279015, 279864)]