35577760680

素因数分解:

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

素因数の和:180

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 18, 19, 20, 21, 22, 23, 24, 27, 28, 30, 33, 35, 36, 38, 40, 42, 44, 45, 46, 54, 55, 56, 57, 60, 63, 66, 69, 70, 72, 76, 77, 84, 88, 89, 90, 92, 95, 99, 105, 108, 110, 114, 115, 120, 121, 126, 132, 133, 135, 138, 140, 152, 154, 161, 165, 168, 171, 178, 180, 184, 189, 190, 198, 207, 209, 210, 216, 220, 228, 230, 231, 242, 252, 253, 264, 266, 267, 270, 276, 280, 285, 297, 308, 315, 322, 330, 342, 345, 356, 360, 363, 378, 380, 385, 396, 399, 414, 418, 420, 437, 440, 445, 456, 460, 462, 483, 484, 495, 504, 506, 513, 532, 534, 540, 552, 570, 594, 605, 616, 621, 623, 627, 630, 644, 660, 665, 684, 690, 693, 712, 726, 756, 759, 760, 770, 792, 798, 801, 805, 828, 836, 840, 847, 855, 874, 890, 920, 924, 945, 966, 968, 979, 990, 1012, 1026, 1035, 1045, 1064, 1068, 1080, 1089, 1140, 1155, 1188, 1197, 1210, 1242, 1246, 1254, 1260, 1265, 1288, 1311, 1320, 1330, 1335, 1368, 1380, 1386, 1449, 1452, 1463, 1485, 1512, 1518, 1540, 1596, 1602, 1610, 1656, 1672, 1691, 1694, 1710, 1748, 1771, 1780, 1815, 1848, 1869, 1881, 1890, 1932, 1958, 1980, 1995, 2024, 2047, 2052, 2070, 2079, 2090, 2136, 2178, 2185, 2277, 2280, 2299, 2310, 2376, 2394, 2403, 2415, 2420, 2484, 2492, 2508, 2520, 2530, 2541, 2565, 2622, 2660, 2670, 2760, 2772, 2783, 2898, 2904, 2926, 2937, 2970, 3036, 3059, 3080, 3105, 3115, 3135, 3192, 3204, 3220, 3267, 3382, 3388, 3420, 3465, 3496, 3542, 3560, 3591, 3630, 3738, 3762, 3780, 3795, 3864, 3916, 3933, 3960, 3990, 4005, 4094, 4104, 4140, 4158, 4180, 4235, 4347, 4356, 4370, 4389, 4554, 4598, 4620, 4788, 4806, 4807, 4830, 4840, 4895, 4968, 4984, 5016, 5060, 5073, 5082, 5130, 5244, 5313, 5320, 5340, 5445, 5544, 5566, 5607, 5643, 5796, 5852, 5874, 5940, 5985, 6072, 6118, 6141, 6210, 6230, 6270, 6408, 6440, 6534, 6555, 6764, 6776, 6831, 6840, 6853, 6897, 6930, 7084, 7182, 7245, 7260, 7315, 7476, 7524, 7560, 7590, 7623, 7832, 7866, 7980, 8010, 8188, 8280, 8316, 8349, 8360, 8455, 8470, 8694, 8712, 8740, 8778, 8811, 8855, 9108, 9177, 9196, 9240, 9345, 9405, 9576, 9612, 9614, 9660, 9790, 10120, 10146, 10164, 10235, 10260, 10395, 10488, 10626, 10680, 10769, 10890, 11132, 11214, 11286, 11385, 11495, 11592, 11704, 11748, 11799, 11837, 11880, 11970, 12015, 12236, 12282, 12420, 12460, 12540, 12705, 13068, 13110, 13167, 13528, 13662, 13706, 13794, 13860, 13915, 14168, 14329, 14364, 14421, 14490, 14520, 14630, 14685, 14952, 15048, 15180, 15219, 15246, 15295, 15732, 15939, 15960, 16020, 16093, 16335, 16376, 16632, 16698, 16821, 16910, 16940, 17388, 17480, 17556, 17622, 17710, 17955, 18216, 18354, 18392, 18423, 18601, 18690, 18810, 19224, 19228, 19320, 19481, 19580, 19665, 20292, 20328, 20470, 20520, 20559, 20691, 20790, 21252, 21538, 21735, 21780, 21945, 22264, 22428, 22517, 22572, 22770, 22869, 22990, 23496, 23598, 23674, 23940, 24030, 24035, 24472, 24564, 24840, 24920, 25047, 25080, 25365, 25410, 26136, 26220, 26334, 26433, 26565, 27324, 27412, 27531, 27588, 27720, 27830, 28035, 28215, 28658, 28728, 28842, 28980, 29260, 29370, 30360, 30438, 30492, 30590, 30705, 31464, 31878, 32040, 32186, 32307, 32670, 33396, 33642, 33649, 33820, 33880, 34155, 34265, 34485, 34776, 35112, 35244, 35420, 35511, 35910, 36708, 36846, 37202, 37380, 37620, 38115, 38456, 38893, 38962, 39160, 39330, 39501, 40584, 40940, 41118, 41382, 41580, 41745, 42504, 42987, 43076, 43263, 43470, 43560, 43890, 44055, 44856, 45034, 45144, 45540, 45657, 45738, 45885, 45980, 47196, 47348, 47817, 47880, 48060, 48070, 48279, 49128, 50094, 50730, 50820, 52440, 52668, 52866, 52877, 53130, 53845, 54648, 54824, 55062, 55176, 55269, 55660, 55803, 56070, 56430, 57316, 57684, 57960, 58443, 58520, 58740, 58995, 59185, 60876, 60984, 61180, 61410, 61677, 62073, 63756, 64372, 64614, 65340, 65835, 66792, 67284, 67298, 67551, 67640, 68310, 68530, 68970, 70488, 70840, 71022, 71645, 71820, 72105, 73416, 73692, 74404, 74760, 75141, 75240, 75383, 76095, 76230, 77786, 77924, 78660, 79002, 79695, 80465, 81880, 82236, 82593, 82764, 83160, 83490, 84105, 85974, 86152, 86526, 86940, 87780, 88110, 90068, 91080, 91314, 91476, 91770, 91960, 92115, 93005, 94392, 94696, 95634, 96120, 96140, 96558, 96921, 97405, 100188, 100947, 101460, 101640, 102795, 103455, 105336, 105732, 105754, 106260, 106533, 107690, 110124, 110538, 111320, 111606, 112140, 112585, 112860, 114345, 114632, 115368, 116679, 116886, 117480, 117990, 118370, 121752, 122360, 122820, 123354, 124146, 125235, 127512, 128744, 128961, 129228, 129789, 130207, 130680, 131670, 132165, 134568, 134596, 135102, 136620, 137060, 137655, 137940, 142044, 143290, 143640, 144210, 144837, 147384, 148808, 150282, 150766, 152190, 152460, 155572, 155848, 157320, 157619, 158004, 158631, 159390, 160930, 161535, 164472, 165186, 165528, 166980, 167409, 168210, 168245, 171948, 173052, 173880, 175329, 175560, 176220, 177555, 180136, 182628, 182952, 183540, 184230, 185031, 186010, 191268, 192280, 193116, 193842, 194465, 194810, 197505, 200376, 201894, 202653, 202920, 204611, 205590, 206910, 211464, 211508, 212520, 213066, 214935, 215380, 216315, 220248, 221076, 223212, 224280, 225170, 225720, 226149, 228285, 228690, 233358, 233772, 235980, 236740, 239085, 241395, 245640, 246708, 247687, 248292, 250470, 257922, 258456, 259578, 260414, 263340, 264330, 264385, 269192, 270204, 272251, 273240, 274120, 275310, 275880, 276345, 279015, 284088, 286580, 288420, 289674, 290763, 292215, 300564, 301532, 302841, 304380, 304920, 308385, 310365, 311144, 315238, 316008, 317262, 318780, 319599, 321860, 323070, 330372, 333960, 334818, 336420, 336490, 337755, 343896, 346104, 350037, 350658, 352440, 355110, 365256, 367080, 368460, 370062, 370139, 372020, 375705, 376915, 382536, 386232, 386883, 387684, 388930, 389620, 390621, 395010, 403788, 405306, 409222, 411180, 412965, 413820, 423016, 426132, 427823, 429870, 430760, 432630, 434511, 442152, 446424, 450340, 452298, 456570, 457380, 466716, 467544, 471960, 472857, 473480, 475893, 478170, 482790, 484605, 493416, 495374, 496584, 500940, 502227, 504735, 515844, 519156, 520828, 525987, 526680, 528660, 528770, 532665, 540408, 544502, 550620, 552690, 558030, 573160, 576840, 579348, 581526, 583395, 584430, 601128, 603064, 605682, 607959, 608760, 613833, 616770, 620730, 630476, 634524, 637560, 639198, 643720, 644805, 646140, 648945, 651035, 660744, 669636, 672840, 672980, 675510, 678447, 700074, 701316, 710220, 724185, 736920, 740124, 740278, 743061, 744040, 751410, 753830, 773766, 775368, 777860, 779240, 781242, 788095, 790020, 793155, 807576, 810612, 816753, 818444, 822360, 825930, 827640, 837045, 852264, 855646, 859740, 865260, 869022, 876645, 900680, 904596, 908523, 913140, 914760, 925155, 933432, 945714, 951786, 956340, 965580, 969210, 990748, 1001880, 1004454, 1009470, 1013265, 1023055, 1031688, 1038312, 1041656, 1050111, 1051974, 1057320, 1057540, 1065330, 1089004, 1101240, 1105380, 1110417, 1116060, 1130745, 1158696, 1163052, 1166790, 1168860, 1171863, 1211364, 1215918, 1227666, 1233540, 1238435, 1241460, 1260952, 1269048, 1278396, 1283469, 1289610, 1292280, 1297890, 1302070, 1339272, 1345960, 1351020, 1356894, 1361255, 1400148, 1402632, 1418571, 1420440, 1427679, 1432277, 1448370, 1453815, 1480248, 1480556, 1486122, 1502820, 1507660, 1514205, 1547532, 1555720, 1562484, 1576190, 1580040, 1586310, 1597995, 1621224, 1633506, 1636888, 1651860, 1674090, 1711292, 1719480, 1730520, 1733809, 1738044, 1750185, 1753290, 1809192, 1817046, 1826280, 1841499, 1850310, 1850695, 1891428, 1903572, 1912680, 1931160, 1934415, 1938420, 1953105, 1981496, 2008908, 2018940, 2026530, 2035341, 2046110, 2100222, 2103948, 2115080, 2130660, 2139115, 2172555, 2178008, 2210760, 2220834, 2229183, 2232120, 2261490, 2326104, 2333580, 2337720, 2343726, 2364285, 2379465, 2422728, 2431836, 2450259, 2455332, 2467080, 2476870, 2482920, 2511135, 2556792, 2566938, 2579220, 2595780, 2604140, 2629935, 2702040, 2713788, 2722510, 2800296, 2837142, 2855358, 2864554, 2896740, 2907630, 2961112, 2972244, 2994761, 3005640, 3015320, 3028410, 3039795, 3069165, 3095064, 3124968, 3152380, 3172620, 3195990, 3267012, 3303720, 3331251, 3348180, 3392235, 3422584, 3467618, 3476088, 3500370, 3506580, 3515589, 3634092, 3682998, 3700620, 3701390, 3715305, 3782856, 3807144, 3850407, 3868830, 3876840, 3906210, 4017816, 4037880, 4053060, 4070682, 4083765, 4092220, 4200444, 4207896, 4255713, 4261320, 4278230, 4296831, 4345110, 4441668, 4458366, 4522980, 4542615, 4667160, 4687452, 4706053, 4728570, 4758930, 4863672, 4900518, 4910664, 4953740, 5022270, 5133876, 5158440, 5191560, 5201427, 5208280, 5250555, 5259870, 5427576, 5445020, 5524497, 5552085, 5674284, 5710716, 5729108, 5793480, 5815260, 5859315, 5944488, 5989522, 6056820, 6079590, 6138330, 6304760, 6345240, 6391980, 6417345, 6534024, 6662502, 6687549, 6696360, 6784470, 6935236, 7000740, 7013160, 7031178, 7092855, 7138395, 7161385, 7268184, 7350777, 7365996, 7401240, 7402780, 7430610, 7700814, 7737660, 7812420, 8106120, 8141364, 8167530, 8184440, 8400888, 8511426, 8556460, 8593662, 8669045, 8690220, 8883336, 8916732, 8984283, 9045960, 9085230, 9207495, 9374904, 9412106, 9457140, 9517860, 9801036, 9907480, 9993753, 10044540, 10176705, 10267752, 10402854, 10501110, 10519740, 10890040, 11048994, 11104170, 11145915, 11348568, 11421432, 11458216, 11551221, 11630520, 11718630, 11979044, 12113640, 12159180, 12251295, 12276660, 12783960, 12834690, 12890493, 13325004, 13375098, 13568940, 13870472, 14001480, 14062356, 14118159, 14185710, 14276790, 14322770, 14701554, 14731992, 14805560, 14861220, 14973805, 15401628, 15475320, 15604281, 15624840, 16282728, 16335060, 16656255, 17022852, 17112920, 17187324, 17338090, 17380440, 17577945, 17833464, 17968566, 18170460, 18414990, 18824212, 18914280, 19035720, 19252035, 19602072, 19987506, 20089080, 20353410, 20805708, 21002220, 21039480, 21278565, 21484155, 22097988, 22208340, 22291830, 23102442, 23437260, 23530265, 23958088, 24318360, 24502590, 24553320, 25669380, 25780986, 26007135, 26650008, 26750196, 26952849, 27137880, 27622485, 28124712, 28236318, 28371420, 28553580, 28645540, 29403108, 29722440, 29947610, 30803256, 31208562, 32670120, 32942371, 33312510, 33437745, 34045704, 34374648, 34676180, 35155890, 35937132, 36340920, 36753885, 36829980, 37648424, 38504070, 38671479, 39975012, 40706820, 41611416, 42004440, 42354477, 42557130, 42968310, 44195976, 44416680, 44583660, 44921415, 46204884, 46812843, 46874520, 47060530, 49005180, 49968765, 51338760, 51561972, 52014270, 53500392, 53905698, 55244970, 56472636, 56742840, 57107160, 57291080, 57756105, 58806216, 59895220, 62417124, 64452465, 65884742, 66625020, 66875490, 69352360, 70311780, 70590795, 71874264, 73507770, 73659960, 77008140, 77342958, 78021405, 79950024, 80858547, 81413640, 84708954, 85114260, 85936620, 89167320, 89842830, 92409768, 93625686, 94121060, 98010360, 98827113, 99937530, 103123944, 104028540, 107811396, 110489940, 112945272, 115512210, 119790440, 124834248, 127063431, 128904930, 131769484, 133250040, 133750980, 134764245, 140623560, 141181590, 147015540, 154016280, 154685916, 156042810, 161717094, 164711855, 169417908, 170228520, 171873240, 179685660, 187251372, 188242120, 193357395, 197654226, 199875060, 208057080, 211772385, 215622792, 220979880, 231024420, 234064215, 254126862, 257809860, 263538968, 267501960, 269528490, 282363180, 294031080, 296481339, 309371832, 312085620, 323434188, 329423710, 338835816, 359371320, 374502744, 386714790, 395308452, 399750120, 404292735, 423544770, 462048840, 468128430, 494135565, 508253724, 515619720, 539056980, 564726360, 592962678, 624171240, 635317155, 646868376, 658847420, 773429580, 790616904, 808585470, 847089540, 889444017, 936256860, 988271130, 1016507448, 1078113960, 1185925356, 1270634310, 1317694840, 1482406695, 1546859160, 1617170940, 1694179080, 1778888034, 1872513720, 1976542260, 2371850712, 2541268620, 2964813390, 3234341880, 3557776068, 3953084520, 4447220085, 5082537240, 5929626780, 7115552136, 8894440170, 11859253560, 17788880340, 35577760680]

約数ペア:

[(1, 35577760680), (2, 17788880340), (3, 11859253560), (4, 8894440170), (5, 7115552136), (6, 5929626780), (7, 5082537240), (8, 4447220085), (9, 3953084520), (10, 3557776068), (11, 3234341880), (12, 2964813390), (14, 2541268620), (15, 2371850712), (18, 1976542260), (19, 1872513720), (20, 1778888034), (21, 1694179080), (22, 1617170940), (23, 1546859160), (24, 1482406695), (27, 1317694840), (28, 1270634310), (30, 1185925356), (33, 1078113960), (35, 1016507448), (36, 988271130), (38, 936256860), (40, 889444017), (42, 847089540), (44, 808585470), (45, 790616904), (46, 773429580), (54, 658847420), (55, 646868376), (56, 635317155), (57, 624171240), (60, 592962678), (63, 564726360), (66, 539056980), (69, 515619720), (70, 508253724), (72, 494135565), (76, 468128430), (77, 462048840), (84, 423544770), (88, 404292735), (89, 399750120), (90, 395308452), (92, 386714790), (95, 374502744), (99, 359371320), (105, 338835816), (108, 329423710), (110, 323434188), (114, 312085620), (115, 309371832), (120, 296481339), (121, 294031080), (126, 282363180), (132, 269528490), (133, 267501960), (135, 263538968), (138, 257809860), (140, 254126862), (152, 234064215), (154, 231024420), (161, 220979880), (165, 215622792), (168, 211772385), (171, 208057080), (178, 199875060), (180, 197654226), (184, 193357395), (189, 188242120), (190, 187251372), (198, 179685660), (207, 171873240), (209, 170228520), (210, 169417908), (216, 164711855), (220, 161717094), (228, 156042810), (230, 154685916), (231, 154016280), (242, 147015540), (252, 141181590), (253, 140623560), (264, 134764245), (266, 133750980), (267, 133250040), (270, 131769484), (276, 128904930), (280, 127063431), (285, 124834248), (297, 119790440), (308, 115512210), (315, 112945272), (322, 110489940), (330, 107811396), (342, 104028540), (345, 103123944), (356, 99937530), (360, 98827113), (363, 98010360), (378, 94121060), (380, 93625686), (385, 92409768), (396, 89842830), (399, 89167320), (414, 85936620), (418, 85114260), (420, 84708954), (437, 81413640), (440, 80858547), (445, 79950024), (456, 78021405), (460, 77342958), (462, 77008140), (483, 73659960), (484, 73507770), (495, 71874264), (504, 70590795), (506, 70311780), (513, 69352360), (532, 66875490), (534, 66625020), (540, 65884742), (552, 64452465), (570, 62417124), (594, 59895220), (605, 58806216), (616, 57756105), (621, 57291080), (623, 57107160), (627, 56742840), (630, 56472636), (644, 55244970), (660, 53905698), (665, 53500392), (684, 52014270), (690, 51561972), (693, 51338760), (712, 49968765), (726, 49005180), (756, 47060530), (759, 46874520), (760, 46812843), (770, 46204884), (792, 44921415), (798, 44583660), (801, 44416680), (805, 44195976), (828, 42968310), (836, 42557130), (840, 42354477), (847, 42004440), (855, 41611416), (874, 40706820), (890, 39975012), (920, 38671479), (924, 38504070), (945, 37648424), (966, 36829980), (968, 36753885), (979, 36340920), (990, 35937132), (1012, 35155890), (1026, 34676180), (1035, 34374648), (1045, 34045704), (1064, 33437745), (1068, 33312510), (1080, 32942371), (1089, 32670120), (1140, 31208562), (1155, 30803256), (1188, 29947610), (1197, 29722440), (1210, 29403108), (1242, 28645540), (1246, 28553580), (1254, 28371420), (1260, 28236318), (1265, 28124712), (1288, 27622485), (1311, 27137880), (1320, 26952849), (1330, 26750196), (1335, 26650008), (1368, 26007135), (1380, 25780986), (1386, 25669380), (1449, 24553320), (1452, 24502590), (1463, 24318360), (1485, 23958088), (1512, 23530265), (1518, 23437260), (1540, 23102442), (1596, 22291830), (1602, 22208340), (1610, 22097988), (1656, 21484155), (1672, 21278565), (1691, 21039480), (1694, 21002220), (1710, 20805708), (1748, 20353410), (1771, 20089080), (1780, 19987506), (1815, 19602072), (1848, 19252035), (1869, 19035720), (1881, 18914280), (1890, 18824212), (1932, 18414990), (1958, 18170460), (1980, 17968566), (1995, 17833464), (2024, 17577945), (2047, 17380440), (2052, 17338090), (2070, 17187324), (2079, 17112920), (2090, 17022852), (2136, 16656255), (2178, 16335060), (2185, 16282728), (2277, 15624840), (2280, 15604281), (2299, 15475320), (2310, 15401628), (2376, 14973805), (2394, 14861220), (2403, 14805560), (2415, 14731992), (2420, 14701554), (2484, 14322770), (2492, 14276790), (2508, 14185710), (2520, 14118159), (2530, 14062356), (2541, 14001480), (2565, 13870472), (2622, 13568940), (2660, 13375098), (2670, 13325004), (2760, 12890493), (2772, 12834690), (2783, 12783960), (2898, 12276660), (2904, 12251295), (2926, 12159180), (2937, 12113640), (2970, 11979044), (3036, 11718630), (3059, 11630520), (3080, 11551221), (3105, 11458216), (3115, 11421432), (3135, 11348568), (3192, 11145915), (3204, 11104170), (3220, 11048994), (3267, 10890040), (3382, 10519740), (3388, 10501110), (3420, 10402854), (3465, 10267752), (3496, 10176705), (3542, 10044540), (3560, 9993753), (3591, 9907480), (3630, 9801036), (3738, 9517860), (3762, 9457140), (3780, 9412106), (3795, 9374904), (3864, 9207495), (3916, 9085230), (3933, 9045960), (3960, 8984283), (3990, 8916732), (4005, 8883336), (4094, 8690220), (4104, 8669045), (4140, 8593662), (4158, 8556460), (4180, 8511426), (4235, 8400888), (4347, 8184440), (4356, 8167530), (4370, 8141364), (4389, 8106120), (4554, 7812420), (4598, 7737660), (4620, 7700814), (4788, 7430610), (4806, 7402780), (4807, 7401240), (4830, 7365996), (4840, 7350777), (4895, 7268184), (4968, 7161385), (4984, 7138395), (5016, 7092855), (5060, 7031178), (5073, 7013160), (5082, 7000740), (5130, 6935236), (5244, 6784470), (5313, 6696360), (5320, 6687549), (5340, 6662502), (5445, 6534024), (5544, 6417345), (5566, 6391980), (5607, 6345240), (5643, 6304760), (5796, 6138330), (5852, 6079590), (5874, 6056820), (5940, 5989522), (5985, 5944488), (6072, 5859315), (6118, 5815260), (6141, 5793480), (6210, 5729108), (6230, 5710716), (6270, 5674284), (6408, 5552085), (6440, 5524497), (6534, 5445020), (6555, 5427576), (6764, 5259870), (6776, 5250555), (6831, 5208280), (6840, 5201427), (6853, 5191560), (6897, 5158440), (6930, 5133876), (7084, 5022270), (7182, 4953740), (7245, 4910664), (7260, 4900518), (7315, 4863672), (7476, 4758930), (7524, 4728570), (7560, 4706053), (7590, 4687452), (7623, 4667160), (7832, 4542615), (7866, 4522980), (7980, 4458366), (8010, 4441668), (8188, 4345110), (8280, 4296831), (8316, 4278230), (8349, 4261320), (8360, 4255713), (8455, 4207896), (8470, 4200444), (8694, 4092220), (8712, 4083765), (8740, 4070682), (8778, 4053060), (8811, 4037880), (8855, 4017816), (9108, 3906210), (9177, 3876840), (9196, 3868830), (9240, 3850407), (9345, 3807144), (9405, 3782856), (9576, 3715305), (9612, 3701390), (9614, 3700620), (9660, 3682998), (9790, 3634092), (10120, 3515589), (10146, 3506580), (10164, 3500370), (10235, 3476088), (10260, 3467618), (10395, 3422584), (10488, 3392235), (10626, 3348180), (10680, 3331251), (10769, 3303720), (10890, 3267012), (11132, 3195990), (11214, 3172620), (11286, 3152380), (11385, 3124968), (11495, 3095064), (11592, 3069165), (11704, 3039795), (11748, 3028410), (11799, 3015320), (11837, 3005640), (11880, 2994761), (11970, 2972244), (12015, 2961112), (12236, 2907630), (12282, 2896740), (12420, 2864554), (12460, 2855358), (12540, 2837142), (12705, 2800296), (13068, 2722510), (13110, 2713788), (13167, 2702040), (13528, 2629935), (13662, 2604140), (13706, 2595780), (13794, 2579220), (13860, 2566938), (13915, 2556792), (14168, 2511135), (14329, 2482920), (14364, 2476870), (14421, 2467080), (14490, 2455332), (14520, 2450259), (14630, 2431836), (14685, 2422728), (14952, 2379465), (15048, 2364285), (15180, 2343726), (15219, 2337720), (15246, 2333580), (15295, 2326104), (15732, 2261490), (15939, 2232120), (15960, 2229183), (16020, 2220834), (16093, 2210760), (16335, 2178008), (16376, 2172555), (16632, 2139115), (16698, 2130660), (16821, 2115080), (16910, 2103948), (16940, 2100222), (17388, 2046110), (17480, 2035341), (17556, 2026530), (17622, 2018940), (17710, 2008908), (17955, 1981496), (18216, 1953105), (18354, 1938420), (18392, 1934415), (18423, 1931160), (18601, 1912680), (18690, 1903572), (18810, 1891428), (19224, 1850695), (19228, 1850310), (19320, 1841499), (19481, 1826280), (19580, 1817046), (19665, 1809192), (20292, 1753290), (20328, 1750185), (20470, 1738044), (20520, 1733809), (20559, 1730520), (20691, 1719480), (20790, 1711292), (21252, 1674090), (21538, 1651860), (21735, 1636888), (21780, 1633506), (21945, 1621224), (22264, 1597995), (22428, 1586310), (22517, 1580040), (22572, 1576190), (22770, 1562484), (22869, 1555720), (22990, 1547532), (23496, 1514205), (23598, 1507660), (23674, 1502820), (23940, 1486122), (24030, 1480556), (24035, 1480248), (24472, 1453815), (24564, 1448370), (24840, 1432277), (24920, 1427679), (25047, 1420440), (25080, 1418571), (25365, 1402632), (25410, 1400148), (26136, 1361255), (26220, 1356894), (26334, 1351020), (26433, 1345960), (26565, 1339272), (27324, 1302070), (27412, 1297890), (27531, 1292280), (27588, 1289610), (27720, 1283469), (27830, 1278396), (28035, 1269048), (28215, 1260952), (28658, 1241460), (28728, 1238435), (28842, 1233540), (28980, 1227666), (29260, 1215918), (29370, 1211364), (30360, 1171863), (30438, 1168860), (30492, 1166790), (30590, 1163052), (30705, 1158696), (31464, 1130745), (31878, 1116060), (32040, 1110417), (32186, 1105380), (32307, 1101240), (32670, 1089004), (33396, 1065330), (33642, 1057540), (33649, 1057320), (33820, 1051974), (33880, 1050111), (34155, 1041656), (34265, 1038312), (34485, 1031688), (34776, 1023055), (35112, 1013265), (35244, 1009470), (35420, 1004454), (35511, 1001880), (35910, 990748), (36708, 969210), (36846, 965580), (37202, 956340), (37380, 951786), (37620, 945714), (38115, 933432), (38456, 925155), (38893, 914760), (38962, 913140), (39160, 908523), (39330, 904596), (39501, 900680), (40584, 876645), (40940, 869022), (41118, 865260), (41382, 859740), (41580, 855646), (41745, 852264), (42504, 837045), (42987, 827640), (43076, 825930), (43263, 822360), (43470, 818444), (43560, 816753), (43890, 810612), (44055, 807576), (44856, 793155), (45034, 790020), (45144, 788095), (45540, 781242), (45657, 779240), (45738, 777860), (45885, 775368), (45980, 773766), (47196, 753830), (47348, 751410), (47817, 744040), (47880, 743061), (48060, 740278), (48070, 740124), (48279, 736920), (49128, 724185), (50094, 710220), (50730, 701316), (50820, 700074), (52440, 678447), (52668, 675510), (52866, 672980), (52877, 672840), (53130, 669636), (53845, 660744), (54648, 651035), (54824, 648945), (55062, 646140), (55176, 644805), (55269, 643720), (55660, 639198), (55803, 637560), (56070, 634524), (56430, 630476), (57316, 620730), (57684, 616770), (57960, 613833), (58443, 608760), (58520, 607959), (58740, 605682), (58995, 603064), (59185, 601128), (60876, 584430), (60984, 583395), (61180, 581526), (61410, 579348), (61677, 576840), (62073, 573160), (63756, 558030), (64372, 552690), (64614, 550620), (65340, 544502), (65835, 540408), (66792, 532665), (67284, 528770), (67298, 528660), (67551, 526680), (67640, 525987), (68310, 520828), (68530, 519156), (68970, 515844), (70488, 504735), (70840, 502227), (71022, 500940), (71645, 496584), (71820, 495374), (72105, 493416), (73416, 484605), (73692, 482790), (74404, 478170), (74760, 475893), (75141, 473480), (75240, 472857), (75383, 471960), (76095, 467544), (76230, 466716), (77786, 457380), (77924, 456570), (78660, 452298), (79002, 450340), (79695, 446424), (80465, 442152), (81880, 434511), (82236, 432630), (82593, 430760), (82764, 429870), (83160, 427823), (83490, 426132), (84105, 423016), (85974, 413820), (86152, 412965), (86526, 411180), (86940, 409222), (87780, 405306), (88110, 403788), (90068, 395010), (91080, 390621), (91314, 389620), (91476, 388930), (91770, 387684), (91960, 386883), (92115, 386232), (93005, 382536), (94392, 376915), (94696, 375705), (95634, 372020), (96120, 370139), (96140, 370062), (96558, 368460), (96921, 367080), (97405, 365256), (100188, 355110), (100947, 352440), (101460, 350658), (101640, 350037), (102795, 346104), (103455, 343896), (105336, 337755), (105732, 336490), (105754, 336420), (106260, 334818), (106533, 333960), (107690, 330372), (110124, 323070), (110538, 321860), (111320, 319599), (111606, 318780), (112140, 317262), (112585, 316008), (112860, 315238), (114345, 311144), (114632, 310365), (115368, 308385), (116679, 304920), (116886, 304380), (117480, 302841), (117990, 301532), (118370, 300564), (121752, 292215), (122360, 290763), (122820, 289674), (123354, 288420), (124146, 286580), (125235, 284088), (127512, 279015), (128744, 276345), (128961, 275880), (129228, 275310), (129789, 274120), (130207, 273240), (130680, 272251), (131670, 270204), (132165, 269192), (134568, 264385), (134596, 264330), (135102, 263340), (136620, 260414), (137060, 259578), (137655, 258456), (137940, 257922), (142044, 250470), (143290, 248292), (143640, 247687), (144210, 246708), (144837, 245640), (147384, 241395), (148808, 239085), (150282, 236740), (150766, 235980), (152190, 233772), (152460, 233358), (155572, 228690), (155848, 228285), (157320, 226149), (157619, 225720), (158004, 225170), (158631, 224280), (159390, 223212), (160930, 221076), (161535, 220248), (164472, 216315), (165186, 215380), (165528, 214935), (166980, 213066), (167409, 212520), (168210, 211508), (168245, 211464), (171948, 206910), (173052, 205590), (173880, 204611), (175329, 202920), (175560, 202653), (176220, 201894), (177555, 200376), (180136, 197505), (182628, 194810), (182952, 194465), (183540, 193842), (184230, 193116), (185031, 192280), (186010, 191268)]