149650759440

素因数分解:

$2^4\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^3\times {\mathrm{37}}^1$

素因数の和:139

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 35, 36, 37, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 60, 63, 65, 70, 72, 74, 76, 78, 80, 81, 84, 90, 91, 95, 104, 105, 108, 111, 112, 114, 117, 120, 126, 130, 133, 135, 140, 144, 148, 152, 156, 162, 168, 171, 180, 182, 185, 189, 190, 195, 208, 210, 216, 222, 228, 234, 240, 247, 252, 259, 260, 266, 270, 273, 280, 285, 296, 304, 312, 315, 324, 333, 336, 342, 351, 360, 361, 364, 370, 378, 380, 390, 399, 405, 420, 432, 444, 455, 456, 468, 481, 494, 504, 513, 518, 520, 532, 540, 546, 555, 560, 567, 570, 585, 592, 624, 630, 648, 665, 666, 684, 702, 703, 720, 722, 728, 740, 741, 756, 760, 777, 780, 798, 810, 819, 840, 855, 888, 910, 912, 936, 945, 962, 988, 999, 1008, 1026, 1036, 1040, 1053, 1064, 1080, 1083, 1092, 1110, 1134, 1140, 1170, 1197, 1235, 1260, 1295, 1296, 1330, 1332, 1365, 1368, 1404, 1406, 1443, 1444, 1456, 1480, 1482, 1512, 1520, 1539, 1554, 1560, 1596, 1620, 1638, 1665, 1680, 1710, 1729, 1755, 1776, 1805, 1820, 1872, 1890, 1924, 1976, 1995, 1998, 2052, 2072, 2106, 2109, 2128, 2160, 2166, 2184, 2220, 2223, 2268, 2280, 2331, 2340, 2394, 2405, 2457, 2470, 2520, 2527, 2565, 2590, 2660, 2664, 2730, 2736, 2808, 2812, 2835, 2886, 2888, 2960, 2964, 2997, 3024, 3078, 3108, 3120, 3192, 3240, 3249, 3276, 3330, 3367, 3420, 3458, 3510, 3515, 3591, 3610, 3640, 3705, 3780, 3848, 3885, 3952, 3990, 3996, 4095, 4104, 4144, 4212, 4218, 4329, 4332, 4368, 4440, 4446, 4536, 4560, 4662, 4680, 4693, 4788, 4810, 4914, 4921, 4940, 4995, 5040, 5054, 5130, 5180, 5187, 5265, 5320, 5328, 5415, 5460, 5616, 5624, 5670, 5772, 5776, 5928, 5985, 5994, 6156, 6216, 6327, 6384, 6480, 6498, 6552, 6660, 6669, 6734, 6840, 6859, 6916, 6993, 7020, 7030, 7182, 7215, 7220, 7280, 7371, 7410, 7560, 7581, 7695, 7696, 7770, 7980, 7992, 8190, 8208, 8424, 8436, 8645, 8658, 8664, 8880, 8892, 9072, 9139, 9324, 9360, 9386, 9576, 9620, 9747, 9828, 9842, 9880, 9990, 10101, 10108, 10260, 10360, 10374, 10530, 10545, 10640, 10773, 10830, 10920, 11115, 11248, 11340, 11544, 11655, 11856, 11970, 11988, 12285, 12312, 12432, 12635, 12654, 12987, 12996, 13104, 13320, 13338, 13357, 13468, 13680, 13718, 13832, 13986, 14040, 14060, 14079, 14364, 14430, 14440, 14742, 14763, 14820, 14985, 15120, 15162, 15390, 15540, 15561, 15960, 15984, 16245, 16380, 16835, 16848, 16872, 17290, 17316, 17328, 17784, 17955, 18278, 18648, 18772, 18981, 19152, 19240, 19494, 19656, 19684, 19760, 19980, 20007, 20202, 20216, 20520, 20577, 20720, 20748, 20979, 21060, 21090, 21546, 21645, 21660, 21840, 22230, 22680, 22743, 23088, 23310, 23465, 23940, 23976, 24570, 24605, 24624, 25270, 25308, 25935, 25974, 25992, 26640, 26676, 26714, 26936, 27417, 27436, 27664, 27972, 28080, 28120, 28158, 28728, 28860, 28880, 29241, 29484, 29526, 29640, 29970, 30303, 30324, 30780, 31080, 31122, 31635, 31920, 32490, 32760, 32851, 33345, 33670, 33744, 34295, 34580, 34632, 34965, 35568, 35910, 36556, 36855, 37296, 37544, 37905, 37962, 38480, 38961, 38988, 39312, 39368, 39960, 40014, 40071, 40404, 40432, 41040, 41154, 41496, 41958, 42120, 42180, 42237, 43092, 43290, 43320, 44289, 44460, 45360, 45486, 45695, 46620, 46683, 46930, 47880, 47952, 48013, 48735, 49140, 49210, 50505, 50540, 50616, 51870, 51948, 51984, 53352, 53428, 53865, 53872, 54834, 54872, 55944, 56240, 56316, 56943, 57456, 57720, 58482, 58968, 59052, 59280, 59940, 60606, 60648, 61560, 61731, 62160, 62244, 63270, 63973, 64935, 64980, 65520, 65702, 66690, 66785, 67340, 68229, 68590, 69160, 69264, 69930, 70395, 71820, 73112, 73710, 73815, 75088, 75810, 75924, 77805, 77922, 77976, 78736, 79920, 80028, 80142, 80808, 82251, 82308, 82992, 83916, 84240, 84360, 84474, 86184, 86580, 86640, 88578, 88920, 89167, 90909, 90972, 91390, 93240, 93366, 93499, 93860, 94905, 95760, 96026, 97470, 98280, 98420, 98553, 100035, 101010, 101080, 101232, 102885, 103740, 103896, 104895, 106704, 106856, 107730, 109668, 109744, 111888, 112632, 113715, 113886, 115440, 116964, 117936, 118104, 119880, 120213, 121212, 121296, 123120, 123462, 124488, 126540, 126711, 127946, 129870, 129960, 131404, 132867, 133380, 133570, 134680, 136458, 137085, 137180, 138320, 139860, 140049, 140790, 143640, 144039, 146205, 146224, 147420, 147630, 151515, 151620, 151848, 155610, 155844, 155952, 160056, 160284, 161616, 164255, 164502, 164616, 167832, 168720, 168948, 172368, 173160, 173641, 177156, 177840, 178334, 181818, 181944, 182780, 185193, 186480, 186732, 186998, 187720, 189810, 191919, 192052, 194805, 194940, 196560, 196840, 197106, 200070, 200355, 202020, 202160, 204687, 205770, 207480, 207792, 209790, 211185, 213712, 215460, 219336, 221445, 225264, 227430, 227772, 233415, 233928, 236208, 239760, 240065, 240426, 242424, 246753, 246924, 248976, 253080, 253422, 253783, 255892, 259740, 259920, 262808, 265734, 266760, 267140, 267501, 269360, 272727, 272916, 274170, 274360, 279720, 280098, 280497, 281580, 284715, 287280, 288078, 292410, 294840, 295260, 295659, 303030, 303240, 303696, 308655, 311220, 311688, 319865, 320112, 320568, 328510, 329004, 329232, 335664, 337896, 341145, 346320, 347282, 354312, 356668, 360639, 363636, 363888, 365560, 370386, 373464, 373996, 375440, 379620, 380133, 383838, 384104, 389610, 389880, 393680, 394212, 398601, 400140, 400710, 404040, 409374, 411255, 411540, 414960, 419580, 422370, 430920, 432117, 438672, 442890, 445835, 454545, 454860, 455544, 466830, 467495, 467856, 480130, 480852, 484848, 492765, 493506, 493848, 506160, 506844, 507566, 511784, 519480, 520923, 525616, 531468, 533520, 534280, 535002, 545454, 545832, 548340, 548720, 555579, 559440, 560196, 560994, 563160, 569430, 575757, 576156, 584820, 589680, 590520, 591318, 601065, 606060, 606480, 617310, 622440, 623376, 624169, 633555, 639730, 641136, 657020, 658008, 664335, 675792, 682290, 694564, 700245, 708624, 713336, 720195, 721278, 727272, 731120, 740259, 740772, 746928, 747992, 759240, 760266, 761349, 767676, 768208, 779220, 779760, 788424, 797202, 800280, 801420, 802503, 808080, 818748, 822510, 823080, 839160, 841491, 844740, 861840, 864234, 868205, 885780, 886977, 891670, 909090, 909720, 911088, 925965, 933660, 934990, 959595, 960260, 961704, 985530, 987012, 987696, 1013688, 1015132, 1023435, 1023568, 1038960, 1041846, 1062936, 1068560, 1070004, 1081917, 1090908, 1091664, 1096680, 1111158, 1120392, 1121988, 1126320, 1138860, 1151514, 1152312, 1169640, 1181040, 1182636, 1202130, 1212120, 1215487, 1233765, 1234620, 1244880, 1248338, 1267110, 1268915, 1279460, 1296351, 1314040, 1316016, 1328670, 1337505, 1363635, 1364580, 1389128, 1400490, 1402485, 1426672, 1440390, 1442556, 1454544, 1478295, 1480518, 1481544, 1495984, 1518480, 1520532, 1522698, 1535352, 1558440, 1562769, 1576848, 1594404, 1600560, 1602840, 1605006, 1637496, 1645020, 1646160, 1678320, 1682982, 1689480, 1727271, 1728468, 1736410, 1771560, 1773954, 1776481, 1783340, 1803195, 1818180, 1819440, 1851930, 1867320, 1869980, 1872507, 1900665, 1919190, 1920520, 1923408, 1971060, 1974024, 1993005, 2027376, 2030264, 2046870, 2083692, 2125872, 2140008, 2160585, 2163834, 2181816, 2193360, 2222316, 2240784, 2243976, 2277720, 2284047, 2303028, 2304624, 2339280, 2365272, 2404260, 2407509, 2424240, 2430974, 2467530, 2469240, 2496676, 2524473, 2534220, 2537830, 2558920, 2592702, 2604615, 2628080, 2657340, 2660931, 2675010, 2727270, 2729160, 2777895, 2778256, 2800980, 2804970, 2878785, 2880780, 2885112, 2956590, 2961036, 2963088, 3041064, 3045396, 3070704, 3116880, 3120845, 3125538, 3188808, 3205680, 3210012, 3274992, 3290040, 3299179, 3365964, 3378960, 3454542, 3456936, 3472820, 3543120, 3547908, 3552962, 3566680, 3606390, 3636360, 3646461, 3701295, 3703860, 3734640, 3739960, 3745014, 3801330, 3806745, 3838380, 3841040, 3889053, 3942120, 3948048, 3986010, 4012515, 4060528, 4093740, 4167384, 4207455, 4280016, 4321170, 4327668, 4363632, 4434885, 4444632, 4487952, 4555440, 4568094, 4606056, 4688307, 4730544, 4808520, 4815018, 4861948, 4935060, 4938480, 4993352, 5048946, 5068440, 5075660, 5117840, 5181813, 5185404, 5209230, 5314680, 5321862, 5329443, 5350020, 5409585, 5454540, 5458320, 5555790, 5601960, 5609940, 5617521, 5757570, 5761560, 5770224, 5913180, 5922072, 6077435, 6082128, 6090792, 6241690, 6251076, 6377616, 6420024, 6481755, 6580080, 6598358, 6731928, 6852141, 6909084, 6913872, 6945640, 7095816, 7105924, 7133360, 7212780, 7222527, 7272720, 7292922, 7402590, 7407720, 7479920, 7490028, 7573419, 7602660, 7613490, 7676760, 7778106, 7813845, 7884240, 7972020, 8025030, 8187480, 8334768, 8414910, 8636355, 8642340, 8655336, 8869770, 8882405, 8889264, 9136188, 9212112, 9362535, 9376614, 9617040, 9630036, 9723896, 9870120, 9897537, 9986704, 10097892, 10136880, 10151320, 10363626, 10370808, 10418460, 10629360, 10643724, 10658886, 10700040, 10819170, 10909080, 10939383, 11111580, 11203920, 11219880, 11235042, 11420235, 11515140, 11523120, 11826360, 11844144, 12037545, 12154870, 12181584, 12483380, 12502152, 12622365, 12840048, 12963510, 13196716, 13304655, 13463856, 13704282, 13818168, 13891280, 14064921, 14191632, 14211848, 14425560, 14445054, 14585844, 14805180, 14815440, 14980056, 15146838, 15205320, 15226980, 15353520, 15556212, 15627690, 15944040, 15988329, 16050060, 16374960, 16495895, 16829820, 16852563, 17272710, 17284680, 17310672, 17739540, 17764810, 18232305, 18272376, 18725070, 18753228, 19260072, 19445265, 19447792, 19740240, 19795074, 20195784, 20302640, 20556423, 20727252, 20741616, 20836920, 21287448, 21317772, 21400080, 21638340, 21818160, 21878766, 22223160, 22439760, 22470084, 22840470, 23030280, 23094253, 23441535, 23652720, 24075090, 24309740, 24966760, 25004304, 25244730, 25909065, 25927020, 26393432, 26609310, 26647215, 27408564, 27636336, 28087605, 28129842, 28423696, 28851120, 28890108, 29171688, 29610360, 29692611, 29960112, 30293676, 30410640, 30453960, 31112424, 31255380, 31888080, 31976658, 32100120, 32818149, 32991790, 33659640, 33705126, 34260705, 34545420, 34569360, 35479080, 35529620, 36112635, 36464610, 36544752, 37450140, 37506456, 37867095, 38520144, 38890530, 39590148, 40391568, 41112846, 41454504, 41673840, 42574896, 42635544, 43276680, 43757532, 44446320, 44940168, 45680940, 46060560, 46188506, 46883070, 47964987, 48150180, 48619480, 49487685, 49933520, 50489460, 50557689, 51818130, 51854040, 52786864, 53218620, 53294430, 54696915, 54817128, 56175210, 56259684, 57780216, 58343376, 59220720, 59385222, 60587352, 60907920, 62224848, 62510760, 63953316, 64200240, 65636298, 65983580, 67319280, 67410252, 68521410, 69090840, 69282759, 70324605, 70958160, 71059240, 72225270, 72929220, 74900280, 75012912, 75734190, 77781060, 79180296, 79941645, 82225692, 82909008, 84262815, 85271088, 86553360, 87515064, 89077833, 89880336, 91361880, 92377012, 93766140, 95929974, 96300360, 97238960, 98454447, 98975370, 100978920, 101115378, 102782115, 103636260, 103708080, 106437240, 106588860, 109393830, 109634256, 112350420, 112519368, 115471265, 115560432, 118770444, 121174704, 125021520, 127906632, 131272596, 131967160, 134820504, 137042820, 138181680, 138565518, 140649210, 142118480, 143894961, 144450540, 145858440, 148463055, 149800560, 151468380, 155562120, 158360592, 159883290, 164090745, 164451384, 168525630, 175030128, 178155666, 182723760, 184754024, 187532280, 191859948, 192600720, 196908894, 197950740, 201957840, 202230756, 205564230, 207272520, 207848277, 212874480, 213177720, 218787660, 224700840, 225038736, 230942530, 237540888, 239824935, 252788445, 255813264, 262545192, 263934320, 267233499, 269641008, 274085640, 277131036, 281298420, 287789922, 288901080, 291716880, 296926110, 302936760, 311124240, 319766580, 328181490, 328902768, 337051260, 346413795, 356311332, 369508048, 375064560, 383719896, 393817788, 395901480, 404461512, 411128460, 414545040, 415696554, 426355440, 437575320, 445389165, 449401680, 461885060, 475081776, 479649870, 492272235, 505576890, 525090384, 534466998, 548171280, 554262072, 562596840, 575579844, 577802160, 593852220, 605873520, 623544831, 639533160, 656362980, 674102520, 692827590, 712622664, 719474805, 767439792, 787635576, 791802960, 808923024, 822256920, 831393108, 875150640, 890778330, 923770120, 959299740, 984544470, 1011153780, 1039241385, 1068933996, 1108524144, 1125193680, 1151159688, 1187704440, 1247089662, 1279066320, 1312725960, 1336167495, 1348205040, 1385655180, 1425245328, 1438949610, 1575271152, 1644513840, 1662786216, 1781556660, 1847540240, 1870634493, 1918599480, 1969088940, 2022307560, 2078482770, 2137867992, 2302319376, 2375408880, 2494179324, 2625451920, 2672334990, 2771310360, 2877899220, 3117724155, 3325572432, 3563113320, 3741268986, 3837198960, 3938177880, 4044615120, 4156965540, 4275735984, 4988358648, 5344669980, 5542620720, 5755798440, 6235448310, 7126226640, 7482537972, 7876355760, 8313931080, 9353172465, 9976717296, 10689339960, 11511596880, 12470896620, 14965075944, 16627862160, 18706344930, 21378679920, 24941793240, 29930151888, 37412689860, 49883586480, 74825379720, 149650759440]

約数ペア:

[(1, 149650759440), (2, 74825379720), (3, 49883586480), (4, 37412689860), (5, 29930151888), (6, 24941793240), (7, 21378679920), (8, 18706344930), (9, 16627862160), (10, 14965075944), (12, 12470896620), (13, 11511596880), (14, 10689339960), (15, 9976717296), (16, 9353172465), (18, 8313931080), (19, 7876355760), (20, 7482537972), (21, 7126226640), (24, 6235448310), (26, 5755798440), (27, 5542620720), (28, 5344669980), (30, 4988358648), (35, 4275735984), (36, 4156965540), (37, 4044615120), (38, 3938177880), (39, 3837198960), (40, 3741268986), (42, 3563113320), (45, 3325572432), (48, 3117724155), (52, 2877899220), (54, 2771310360), (56, 2672334990), (57, 2625451920), (60, 2494179324), (63, 2375408880), (65, 2302319376), (70, 2137867992), (72, 2078482770), (74, 2022307560), (76, 1969088940), (78, 1918599480), (80, 1870634493), (81, 1847540240), (84, 1781556660), (90, 1662786216), (91, 1644513840), (95, 1575271152), (104, 1438949610), (105, 1425245328), (108, 1385655180), (111, 1348205040), (112, 1336167495), (114, 1312725960), (117, 1279066320), (120, 1247089662), (126, 1187704440), (130, 1151159688), (133, 1125193680), (135, 1108524144), (140, 1068933996), (144, 1039241385), (148, 1011153780), (152, 984544470), (156, 959299740), (162, 923770120), (168, 890778330), (171, 875150640), (180, 831393108), (182, 822256920), (185, 808923024), (189, 791802960), (190, 787635576), (195, 767439792), (208, 719474805), (210, 712622664), (216, 692827590), (222, 674102520), (228, 656362980), (234, 639533160), (240, 623544831), (247, 605873520), (252, 593852220), (259, 577802160), (260, 575579844), (266, 562596840), (270, 554262072), (273, 548171280), (280, 534466998), (285, 525090384), (296, 505576890), (304, 492272235), (312, 479649870), (315, 475081776), (324, 461885060), (333, 449401680), (336, 445389165), (342, 437575320), (351, 426355440), (360, 415696554), (361, 414545040), (364, 411128460), (370, 404461512), (378, 395901480), (380, 393817788), (390, 383719896), (399, 375064560), (405, 369508048), (420, 356311332), (432, 346413795), (444, 337051260), (455, 328902768), (456, 328181490), (468, 319766580), (481, 311124240), (494, 302936760), (504, 296926110), (513, 291716880), (518, 288901080), (520, 287789922), (532, 281298420), (540, 277131036), (546, 274085640), (555, 269641008), (560, 267233499), (567, 263934320), (570, 262545192), (585, 255813264), (592, 252788445), (624, 239824935), (630, 237540888), (648, 230942530), (665, 225038736), (666, 224700840), (684, 218787660), (702, 213177720), (703, 212874480), (720, 207848277), (722, 207272520), (728, 205564230), (740, 202230756), (741, 201957840), (756, 197950740), (760, 196908894), (777, 192600720), (780, 191859948), (798, 187532280), (810, 184754024), (819, 182723760), (840, 178155666), (855, 175030128), (888, 168525630), (910, 164451384), (912, 164090745), (936, 159883290), (945, 158360592), (962, 155562120), (988, 151468380), (999, 149800560), (1008, 148463055), (1026, 145858440), (1036, 144450540), (1040, 143894961), (1053, 142118480), (1064, 140649210), (1080, 138565518), (1083, 138181680), (1092, 137042820), (1110, 134820504), (1134, 131967160), (1140, 131272596), (1170, 127906632), (1197, 125021520), (1235, 121174704), (1260, 118770444), (1295, 115560432), (1296, 115471265), (1330, 112519368), (1332, 112350420), (1365, 109634256), (1368, 109393830), (1404, 106588860), (1406, 106437240), (1443, 103708080), (1444, 103636260), (1456, 102782115), (1480, 101115378), (1482, 100978920), (1512, 98975370), (1520, 98454447), (1539, 97238960), (1554, 96300360), (1560, 95929974), (1596, 93766140), (1620, 92377012), (1638, 91361880), (1665, 89880336), (1680, 89077833), (1710, 87515064), (1729, 86553360), (1755, 85271088), (1776, 84262815), (1805, 82909008), (1820, 82225692), (1872, 79941645), (1890, 79180296), (1924, 77781060), (1976, 75734190), (1995, 75012912), (1998, 74900280), (2052, 72929220), (2072, 72225270), (2106, 71059240), (2109, 70958160), (2128, 70324605), (2160, 69282759), (2166, 69090840), (2184, 68521410), (2220, 67410252), (2223, 67319280), (2268, 65983580), (2280, 65636298), (2331, 64200240), (2340, 63953316), (2394, 62510760), (2405, 62224848), (2457, 60907920), (2470, 60587352), (2520, 59385222), (2527, 59220720), (2565, 58343376), (2590, 57780216), (2660, 56259684), (2664, 56175210), (2730, 54817128), (2736, 54696915), (2808, 53294430), (2812, 53218620), (2835, 52786864), (2886, 51854040), (2888, 51818130), (2960, 50557689), (2964, 50489460), (2997, 49933520), (3024, 49487685), (3078, 48619480), (3108, 48150180), (3120, 47964987), (3192, 46883070), (3240, 46188506), (3249, 46060560), (3276, 45680940), (3330, 44940168), (3367, 44446320), (3420, 43757532), (3458, 43276680), (3510, 42635544), (3515, 42574896), (3591, 41673840), (3610, 41454504), (3640, 41112846), (3705, 40391568), (3780, 39590148), (3848, 38890530), (3885, 38520144), (3952, 37867095), (3990, 37506456), (3996, 37450140), (4095, 36544752), (4104, 36464610), (4144, 36112635), (4212, 35529620), (4218, 35479080), (4329, 34569360), (4332, 34545420), (4368, 34260705), (4440, 33705126), (4446, 33659640), (4536, 32991790), (4560, 32818149), (4662, 32100120), (4680, 31976658), (4693, 31888080), (4788, 31255380), (4810, 31112424), (4914, 30453960), (4921, 30410640), (4940, 30293676), (4995, 29960112), (5040, 29692611), (5054, 29610360), (5130, 29171688), (5180, 28890108), (5187, 28851120), (5265, 28423696), (5320, 28129842), (5328, 28087605), (5415, 27636336), (5460, 27408564), (5616, 26647215), (5624, 26609310), (5670, 26393432), (5772, 25927020), (5776, 25909065), (5928, 25244730), (5985, 25004304), (5994, 24966760), (6156, 24309740), (6216, 24075090), (6327, 23652720), (6384, 23441535), (6480, 23094253), (6498, 23030280), (6552, 22840470), (6660, 22470084), (6669, 22439760), (6734, 22223160), (6840, 21878766), (6859, 21818160), (6916, 21638340), (6993, 21400080), (7020, 21317772), (7030, 21287448), (7182, 20836920), (7215, 20741616), (7220, 20727252), (7280, 20556423), (7371, 20302640), (7410, 20195784), (7560, 19795074), (7581, 19740240), (7695, 19447792), (7696, 19445265), (7770, 19260072), (7980, 18753228), (7992, 18725070), (8190, 18272376), (8208, 18232305), (8424, 17764810), (8436, 17739540), (8645, 17310672), (8658, 17284680), (8664, 17272710), (8880, 16852563), (8892, 16829820), (9072, 16495895), (9139, 16374960), (9324, 16050060), (9360, 15988329), (9386, 15944040), (9576, 15627690), (9620, 15556212), (9747, 15353520), (9828, 15226980), (9842, 15205320), (9880, 15146838), (9990, 14980056), (10101, 14815440), (10108, 14805180), (10260, 14585844), (10360, 14445054), (10374, 14425560), (10530, 14211848), (10545, 14191632), (10640, 14064921), (10773, 13891280), (10830, 13818168), (10920, 13704282), (11115, 13463856), (11248, 13304655), (11340, 13196716), (11544, 12963510), (11655, 12840048), (11856, 12622365), (11970, 12502152), (11988, 12483380), (12285, 12181584), (12312, 12154870), (12432, 12037545), (12635, 11844144), (12654, 11826360), (12987, 11523120), (12996, 11515140), (13104, 11420235), (13320, 11235042), (13338, 11219880), (13357, 11203920), (13468, 11111580), (13680, 10939383), (13718, 10909080), (13832, 10819170), (13986, 10700040), (14040, 10658886), (14060, 10643724), (14079, 10629360), (14364, 10418460), (14430, 10370808), (14440, 10363626), (14742, 10151320), (14763, 10136880), (14820, 10097892), (14985, 9986704), (15120, 9897537), (15162, 9870120), (15390, 9723896), (15540, 9630036), (15561, 9617040), (15960, 9376614), (15984, 9362535), (16245, 9212112), (16380, 9136188), (16835, 8889264), (16848, 8882405), (16872, 8869770), (17290, 8655336), (17316, 8642340), (17328, 8636355), (17784, 8414910), (17955, 8334768), (18278, 8187480), (18648, 8025030), (18772, 7972020), (18981, 7884240), (19152, 7813845), (19240, 7778106), (19494, 7676760), (19656, 7613490), (19684, 7602660), (19760, 7573419), (19980, 7490028), (20007, 7479920), (20202, 7407720), (20216, 7402590), (20520, 7292922), (20577, 7272720), (20720, 7222527), (20748, 7212780), (20979, 7133360), (21060, 7105924), (21090, 7095816), (21546, 6945640), (21645, 6913872), (21660, 6909084), (21840, 6852141), (22230, 6731928), (22680, 6598358), (22743, 6580080), (23088, 6481755), (23310, 6420024), (23465, 6377616), (23940, 6251076), (23976, 6241690), (24570, 6090792), (24605, 6082128), (24624, 6077435), (25270, 5922072), (25308, 5913180), (25935, 5770224), (25974, 5761560), (25992, 5757570), (26640, 5617521), (26676, 5609940), (26714, 5601960), (26936, 5555790), (27417, 5458320), (27436, 5454540), (27664, 5409585), (27972, 5350020), (28080, 5329443), (28120, 5321862), (28158, 5314680), (28728, 5209230), (28860, 5185404), (28880, 5181813), (29241, 5117840), (29484, 5075660), (29526, 5068440), (29640, 5048946), (29970, 4993352), (30303, 4938480), (30324, 4935060), (30780, 4861948), (31080, 4815018), (31122, 4808520), (31635, 4730544), (31920, 4688307), (32490, 4606056), (32760, 4568094), (32851, 4555440), (33345, 4487952), (33670, 4444632), (33744, 4434885), (34295, 4363632), (34580, 4327668), (34632, 4321170), (34965, 4280016), (35568, 4207455), (35910, 4167384), (36556, 4093740), (36855, 4060528), (37296, 4012515), (37544, 3986010), (37905, 3948048), (37962, 3942120), (38480, 3889053), (38961, 3841040), (38988, 3838380), (39312, 3806745), (39368, 3801330), (39960, 3745014), (40014, 3739960), (40071, 3734640), (40404, 3703860), (40432, 3701295), (41040, 3646461), (41154, 3636360), (41496, 3606390), (41958, 3566680), (42120, 3552962), (42180, 3547908), (42237, 3543120), (43092, 3472820), (43290, 3456936), (43320, 3454542), (44289, 3378960), (44460, 3365964), (45360, 3299179), (45486, 3290040), (45695, 3274992), (46620, 3210012), (46683, 3205680), (46930, 3188808), (47880, 3125538), (47952, 3120845), (48013, 3116880), (48735, 3070704), (49140, 3045396), (49210, 3041064), (50505, 2963088), (50540, 2961036), (50616, 2956590), (51870, 2885112), (51948, 2880780), (51984, 2878785), (53352, 2804970), (53428, 2800980), (53865, 2778256), (53872, 2777895), (54834, 2729160), (54872, 2727270), (55944, 2675010), (56240, 2660931), (56316, 2657340), (56943, 2628080), (57456, 2604615), (57720, 2592702), (58482, 2558920), (58968, 2537830), (59052, 2534220), (59280, 2524473), (59940, 2496676), (60606, 2469240), (60648, 2467530), (61560, 2430974), (61731, 2424240), (62160, 2407509), (62244, 2404260), (63270, 2365272), (63973, 2339280), (64935, 2304624), (64980, 2303028), (65520, 2284047), (65702, 2277720), (66690, 2243976), (66785, 2240784), (67340, 2222316), (68229, 2193360), (68590, 2181816), (69160, 2163834), (69264, 2160585), (69930, 2140008), (70395, 2125872), (71820, 2083692), (73112, 2046870), (73710, 2030264), (73815, 2027376), (75088, 1993005), (75810, 1974024), (75924, 1971060), (77805, 1923408), (77922, 1920520), (77976, 1919190), (78736, 1900665), (79920, 1872507), (80028, 1869980), (80142, 1867320), (80808, 1851930), (82251, 1819440), (82308, 1818180), (82992, 1803195), (83916, 1783340), (84240, 1776481), (84360, 1773954), (84474, 1771560), (86184, 1736410), (86580, 1728468), (86640, 1727271), (88578, 1689480), (88920, 1682982), (89167, 1678320), (90909, 1646160), (90972, 1645020), (91390, 1637496), (93240, 1605006), (93366, 1602840), (93499, 1600560), (93860, 1594404), (94905, 1576848), (95760, 1562769), (96026, 1558440), (97470, 1535352), (98280, 1522698), (98420, 1520532), (98553, 1518480), (100035, 1495984), (101010, 1481544), (101080, 1480518), (101232, 1478295), (102885, 1454544), (103740, 1442556), (103896, 1440390), (104895, 1426672), (106704, 1402485), (106856, 1400490), (107730, 1389128), (109668, 1364580), (109744, 1363635), (111888, 1337505), (112632, 1328670), (113715, 1316016), (113886, 1314040), (115440, 1296351), (116964, 1279460), (117936, 1268915), (118104, 1267110), (119880, 1248338), (120213, 1244880), (121212, 1234620), (121296, 1233765), (123120, 1215487), (123462, 1212120), (124488, 1202130), (126540, 1182636), (126711, 1181040), (127946, 1169640), (129870, 1152312), (129960, 1151514), (131404, 1138860), (132867, 1126320), (133380, 1121988), (133570, 1120392), (134680, 1111158), (136458, 1096680), (137085, 1091664), (137180, 1090908), (138320, 1081917), (139860, 1070004), (140049, 1068560), (140790, 1062936), (143640, 1041846), (144039, 1038960), (146205, 1023568), (146224, 1023435), (147420, 1015132), (147630, 1013688), (151515, 987696), (151620, 987012), (151848, 985530), (155610, 961704), (155844, 960260), (155952, 959595), (160056, 934990), (160284, 933660), (161616, 925965), (164255, 911088), (164502, 909720), (164616, 909090), (167832, 891670), (168720, 886977), (168948, 885780), (172368, 868205), (173160, 864234), (173641, 861840), (177156, 844740), (177840, 841491), (178334, 839160), (181818, 823080), (181944, 822510), (182780, 818748), (185193, 808080), (186480, 802503), (186732, 801420), (186998, 800280), (187720, 797202), (189810, 788424), (191919, 779760), (192052, 779220), (194805, 768208), (194940, 767676), (196560, 761349), (196840, 760266), (197106, 759240), (200070, 747992), (200355, 746928), (202020, 740772), (202160, 740259), (204687, 731120), (205770, 727272), (207480, 721278), (207792, 720195), (209790, 713336), (211185, 708624), (213712, 700245), (215460, 694564), (219336, 682290), (221445, 675792), (225264, 664335), (227430, 658008), (227772, 657020), (233415, 641136), (233928, 639730), (236208, 633555), (239760, 624169), (240065, 623376), (240426, 622440), (242424, 617310), (246753, 606480), (246924, 606060), (248976, 601065), (253080, 591318), (253422, 590520), (253783, 589680), (255892, 584820), (259740, 576156), (259920, 575757), (262808, 569430), (265734, 563160), (266760, 560994), (267140, 560196), (267501, 559440), (269360, 555579), (272727, 548720), (272916, 548340), (274170, 545832), (274360, 545454), (279720, 535002), (280098, 534280), (280497, 533520), (281580, 531468), (284715, 525616), (287280, 520923), (288078, 519480), (292410, 511784), (294840, 507566), (295260, 506844), (295659, 506160), (303030, 493848), (303240, 493506), (303696, 492765), (308655, 484848), (311220, 480852), (311688, 480130), (319865, 467856), (320112, 467495), (320568, 466830), (328510, 455544), (329004, 454860), (329232, 454545), (335664, 445835), (337896, 442890), (341145, 438672), (346320, 432117), (347282, 430920), (354312, 422370), (356668, 419580), (360639, 414960), (363636, 411540), (363888, 411255), (365560, 409374), (370386, 404040), (373464, 400710), (373996, 400140), (375440, 398601), (379620, 394212), (380133, 393680), (383838, 389880), (384104, 389610)]