275451692880

素因数分解:

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

素因数の和:142

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 19, 20, 21, 23, 24, 26, 28, 30, 31, 35, 38, 39, 40, 42, 46, 48, 49, 52, 56, 57, 60, 62, 65, 69, 70, 76, 78, 80, 84, 91, 92, 93, 95, 98, 104, 105, 112, 114, 115, 120, 124, 130, 133, 138, 140, 147, 152, 155, 156, 161, 168, 182, 184, 186, 190, 195, 196, 208, 210, 217, 228, 230, 240, 245, 247, 248, 260, 266, 273, 276, 280, 285, 294, 299, 304, 310, 312, 322, 336, 343, 345, 361, 364, 368, 372, 380, 390, 392, 399, 403, 420, 434, 437, 455, 456, 460, 465, 483, 490, 494, 496, 520, 532, 546, 552, 560, 570, 588, 589, 598, 620, 624, 637, 644, 651, 665, 686, 690, 713, 722, 728, 735, 741, 744, 760, 780, 784, 798, 805, 806, 840, 868, 874, 897, 910, 912, 920, 930, 931, 966, 980, 988, 1029, 1040, 1064, 1083, 1085, 1092, 1104, 1127, 1140, 1176, 1178, 1196, 1209, 1235, 1240, 1274, 1288, 1302, 1311, 1330, 1365, 1372, 1380, 1426, 1444, 1456, 1470, 1482, 1488, 1495, 1519, 1520, 1560, 1596, 1610, 1612, 1680, 1715, 1729, 1736, 1748, 1767, 1794, 1805, 1820, 1840, 1860, 1862, 1911, 1932, 1960, 1976, 1995, 2015, 2058, 2093, 2128, 2139, 2166, 2170, 2184, 2185, 2254, 2280, 2352, 2356, 2392, 2415, 2418, 2470, 2480, 2527, 2548, 2576, 2604, 2622, 2660, 2730, 2744, 2760, 2793, 2821, 2852, 2888, 2940, 2945, 2964, 2990, 3038, 3059, 3120, 3185, 3192, 3220, 3224, 3255, 3381, 3430, 3458, 3472, 3496, 3534, 3565, 3588, 3610, 3640, 3705, 3720, 3724, 3822, 3864, 3920, 3952, 3990, 4030, 4116, 4123, 4186, 4278, 4332, 4340, 4368, 4370, 4459, 4485, 4508, 4557, 4560, 4655, 4693, 4712, 4784, 4830, 4836, 4940, 4991, 5054, 5096, 5145, 5187, 5208, 5244, 5320, 5415, 5460, 5488, 5520, 5586, 5635, 5642, 5681, 5704, 5776, 5880, 5890, 5928, 5980, 6045, 6076, 6118, 6279, 6370, 6384, 6440, 6448, 6510, 6517, 6555, 6762, 6860, 6916, 6992, 7068, 7130, 7176, 7220, 7280, 7410, 7440, 7448, 7581, 7595, 7644, 7657, 7728, 7889, 7980, 8060, 8232, 8246, 8303, 8372, 8463, 8556, 8645, 8664, 8680, 8740, 8835, 8918, 8970, 9016, 9114, 9177, 9269, 9310, 9386, 9424, 9555, 9660, 9672, 9880, 9982, 10108, 10192, 10290, 10374, 10416, 10465, 10488, 10633, 10640, 10695, 10830, 10920, 11172, 11191, 11270, 11284, 11362, 11408, 11760, 11780, 11856, 11960, 12090, 12103, 12152, 12236, 12369, 12558, 12635, 12740, 12880, 13020, 13034, 13110, 13377, 13524, 13547, 13720, 13832, 13965, 14079, 14105, 14136, 14260, 14352, 14440, 14651, 14820, 14896, 14973, 15162, 15190, 15288, 15295, 15314, 15778, 15960, 16120, 16464, 16492, 16606, 16744, 16905, 16926, 17043, 17112, 17290, 17328, 17360, 17480, 17670, 17689, 17836, 17940, 18032, 18228, 18354, 18538, 18620, 18772, 19110, 19320, 19344, 19551, 19747, 19760, 19964, 20216, 20580, 20615, 20748, 20930, 20976, 21266, 21390, 21413, 21660, 21840, 22295, 22344, 22382, 22540, 22568, 22724, 22785, 22971, 23465, 23560, 23667, 23920, 24180, 24206, 24304, 24472, 24738, 24909, 24955, 25116, 25270, 25480, 25935, 26040, 26068, 26220, 26754, 27048, 27094, 27440, 27664, 27807, 27930, 28158, 28210, 28272, 28405, 28520, 28861, 28880, 29302, 29640, 29946, 30324, 30380, 30576, 30590, 30628, 31395, 31556, 31899, 31920, 32240, 32585, 32851, 32984, 33212, 33488, 33573, 33810, 33852, 34086, 34224, 34580, 34937, 34960, 35340, 35378, 35672, 35880, 36309, 36456, 36708, 37076, 37240, 37544, 37905, 38220, 38285, 38640, 39102, 39445, 39494, 39767, 39928, 40432, 40641, 41160, 41230, 41496, 41515, 41860, 42315, 42532, 42780, 42826, 43320, 43953, 44590, 44688, 44764, 45080, 45136, 45448, 45570, 45885, 45942, 46345, 46930, 47120, 47334, 48360, 48412, 48944, 49476, 49818, 49910, 50232, 50540, 50960, 51870, 52080, 52136, 52440, 53067, 53165, 53508, 53599, 54096, 54188, 55614, 55860, 55955, 56316, 56420, 56810, 57040, 57722, 58121, 58604, 59241, 59280, 59892, 60515, 60648, 60760, 61180, 61256, 61845, 62790, 63112, 63798, 64239, 64883, 65170, 65702, 65968, 66424, 66885, 67146, 67620, 67704, 67735, 68172, 69160, 69874, 70395, 70680, 70756, 71344, 71760, 72618, 72912, 73255, 73416, 74152, 74480, 74865, 75088, 75810, 76440, 76570, 78204, 78337, 78890, 78988, 79534, 79856, 81282, 82320, 82460, 82992, 83030, 83720, 84630, 84721, 85064, 85215, 85560, 85652, 86583, 86640, 87906, 88445, 89180, 89528, 90160, 90896, 91140, 91770, 91884, 92690, 93860, 94668, 94829, 96720, 96824, 97755, 98553, 98735, 98952, 99636, 99820, 100464, 101080, 102557, 103740, 104272, 104811, 104880, 106134, 106330, 107016, 107065, 107198, 107939, 108376, 111228, 111720, 111910, 112632, 112840, 113620, 114855, 115444, 116242, 117208, 118335, 118482, 119301, 119784, 121030, 121296, 121520, 122360, 122512, 123690, 123823, 124545, 125580, 126224, 127596, 128478, 129766, 130340, 131404, 132848, 133770, 134292, 135240, 135408, 135470, 136344, 138229, 138320, 139035, 139748, 140790, 141360, 141512, 144305, 145236, 145483, 146510, 146832, 148304, 149730, 149891, 151620, 152880, 153140, 156408, 156674, 157780, 157976, 159068, 159495, 160797, 162564, 164255, 164920, 166060, 167440, 167865, 169260, 169442, 170128, 170430, 171120, 171304, 173166, 174363, 174685, 175812, 176111, 176890, 178360, 179056, 181545, 182280, 183540, 183768, 185380, 187720, 189336, 189658, 193648, 194649, 195510, 197106, 197470, 197904, 198835, 199272, 199640, 202027, 202160, 203205, 205114, 207480, 209622, 212268, 212660, 214032, 214130, 214396, 215878, 216752, 219765, 222456, 223440, 223820, 225264, 225680, 227240, 229710, 229957, 230888, 232484, 234416, 235011, 236670, 236964, 238602, 239568, 242060, 244559, 244720, 247380, 247646, 249090, 251160, 254163, 255192, 256956, 257393, 259532, 260680, 262808, 265335, 267540, 267995, 268584, 270480, 270940, 272688, 276458, 278070, 278369, 279496, 281580, 283024, 284487, 288610, 290472, 290605, 290966, 293020, 296205, 299460, 299782, 303240, 306280, 307671, 312816, 313348, 315560, 315952, 318136, 318990, 321195, 321594, 323817, 324415, 325128, 328510, 329840, 332120, 335730, 338520, 338884, 340860, 342608, 346332, 348726, 349370, 351624, 352222, 353780, 356720, 363090, 364560, 367080, 367536, 370760, 371469, 375193, 375440, 378672, 379316, 389298, 391020, 391685, 394212, 394940, 397670, 398544, 399280, 404054, 406410, 406847, 410228, 414687, 414960, 419244, 423605, 424536, 425320, 428260, 428792, 431756, 432915, 436449, 439530, 444912, 447640, 449673, 454181, 454480, 459420, 459914, 461776, 464968, 470022, 473340, 473928, 474145, 477204, 484120, 489118, 492765, 494760, 495292, 498180, 502320, 508326, 510384, 512785, 513912, 514786, 519064, 521360, 524055, 525616, 528333, 530670, 535080, 535990, 537168, 539695, 541880, 548359, 552916, 556140, 556738, 558992, 563160, 568974, 577220, 580944, 581210, 581932, 586040, 592410, 596505, 598920, 599564, 606081, 606480, 612560, 615342, 619115, 626696, 631120, 636272, 637980, 642390, 643188, 647634, 648830, 650256, 657020, 663803, 664240, 671460, 677040, 677768, 681720, 689871, 691145, 692664, 697452, 698740, 703248, 704444, 707560, 726180, 727415, 733677, 734160, 741520, 742938, 749455, 750386, 755573, 758632, 772179, 778596, 782040, 783370, 788424, 789880, 795340, 803985, 808108, 812820, 813694, 820456, 829374, 835107, 838488, 847210, 849072, 850640, 856520, 857584, 863512, 865830, 871815, 872898, 879060, 880555, 895280, 899346, 908362, 918840, 919828, 929936, 940044, 946680, 947856, 948290, 954408, 968240, 973245, 978236, 985530, 989520, 990584, 996360, 1010135, 1016652, 1018381, 1025570, 1027824, 1029572, 1038128, 1048110, 1056666, 1061340, 1070160, 1071980, 1079390, 1083760, 1096718, 1105832, 1112280, 1113476, 1125579, 1126320, 1137948, 1149785, 1154440, 1162420, 1163864, 1172080, 1175055, 1184820, 1193010, 1197840, 1199128, 1212162, 1220541, 1222795, 1230684, 1232777, 1238230, 1253392, 1270815, 1275960, 1284780, 1286376, 1286965, 1295268, 1297660, 1314040, 1327606, 1342920, 1355536, 1362543, 1363440, 1379742, 1382290, 1385328, 1391845, 1394904, 1397480, 1408888, 1415120, 1422435, 1452360, 1454830, 1467354, 1485876, 1498910, 1500772, 1511146, 1517264, 1538355, 1544358, 1557192, 1564080, 1566740, 1576848, 1579760, 1590680, 1607970, 1609699, 1616216, 1619085, 1625640, 1627388, 1640912, 1645077, 1658748, 1670214, 1676976, 1694420, 1713040, 1727024, 1731660, 1743630, 1745796, 1758120, 1761110, 1798692, 1801751, 1816724, 1837680, 1839656, 1857345, 1875965, 1880088, 1893360, 1896580, 1908816, 1946490, 1948583, 1956472, 1971060, 1981168, 1991409, 1992720, 2020270, 2033304, 2034235, 2036762, 2051140, 2059144, 2073435, 2096220, 2113332, 2122680, 2143960, 2158780, 2182245, 2193436, 2211664, 2224560, 2226952, 2248365, 2251158, 2266719, 2270905, 2275896, 2299570, 2308880, 2324840, 2327728, 2350110, 2369640, 2386020, 2398256, 2424324, 2441082, 2445590, 2461368, 2465554, 2476460, 2541630, 2551920, 2569560, 2572752, 2573930, 2590536, 2595320, 2626351, 2628080, 2641665, 2655212, 2685840, 2725086, 2741795, 2759484, 2764580, 2783690, 2789808, 2794960, 2817776, 2844870, 2847929, 2904720, 2909660, 2934708, 2971752, 2997820, 3001544, 3022292, 3030405, 3055143, 3076710, 3088716, 3114384, 3133480, 3179267, 3181360, 3215940, 3219398, 3232432, 3238170, 3251280, 3254776, 3290154, 3317496, 3319015, 3340428, 3346109, 3388840, 3449355, 3463320, 3487260, 3491592, 3516240, 3522220, 3597384, 3603502, 3633448, 3668385, 3679312, 3698331, 3714690, 3751930, 3760176, 3777865, 3793160, 3838513, 3860895, 3892980, 3897166, 3912944, 3942120, 3982818, 4040540, 4066608, 4068470, 4073524, 4102280, 4118288, 4146870, 4175535, 4192440, 4226664, 4245360, 4287920, 4317560, 4364490, 4386872, 4453904, 4496730, 4502316, 4533438, 4541810, 4551792, 4599140, 4646621, 4649680, 4700220, 4739280, 4772040, 4829097, 4848648, 4882164, 4891180, 4922736, 4931108, 4952920, 5083260, 5091905, 5139120, 5147860, 5181072, 5190640, 5252702, 5283330, 5289011, 5310424, 5405253, 5450172, 5483590, 5518968, 5529160, 5567380, 5627895, 5689740, 5695858, 5819320, 5845749, 5869416, 5943504, 5995640, 6003088, 6044584, 6060810, 6102705, 6110286, 6153420, 6163885, 6177432, 6266960, 6358534, 6431880, 6438796, 6476340, 6509552, 6580308, 6634992, 6638030, 6680856, 6692218, 6777680, 6812715, 6898710, 6926640, 6974520, 6983184, 7044440, 7128667, 7194768, 7207004, 7266896, 7336770, 7396662, 7429380, 7503860, 7555730, 7586320, 7677026, 7721790, 7785960, 7794332, 7879053, 7884240, 7965636, 8048495, 8081080, 8136940, 8147048, 8204560, 8225385, 8293740, 8351070, 8384880, 8453328, 8543787, 8629439, 8635120, 8728980, 8773744, 8993460, 9004632, 9008755, 9066876, 9083620, 9198280, 9293242, 9400440, 9537801, 9544080, 9658194, 9697296, 9742915, 9764328, 9782360, 9862216, 9905840, 9957045, 10038327, 10166520, 10183810, 10295720, 10505404, 10566660, 10578022, 10620848, 10810506, 10900344, 10967180, 11037936, 11058320, 11134760, 11255790, 11333595, 11379480, 11391716, 11515539, 11638640, 11691498, 11738832, 11991280, 12089168, 12121620, 12205410, 12220572, 12306840, 12327770, 12354864, 12612257, 12717068, 12863760, 12877592, 12952680, 13131755, 13160616, 13276060, 13361712, 13384436, 13625430, 13797420, 13939863, 13949040, 14088880, 14239645, 14257334, 14414008, 14673540, 14793324, 14858760, 15007720, 15111460, 15275715, 15354052, 15443580, 15571920, 15588664, 15758106, 15867033, 15896335, 15931272, 16096990, 16162160, 16273880, 16294096, 16450770, 16587480, 16702140, 16730545, 17087574, 17258878, 17457960, 17986920, 18009264, 18017510, 18133752, 18167240, 18396560, 18491655, 18586484, 18800880, 19075602, 19192565, 19316388, 19485830, 19528656, 19564720, 19724432, 19914090, 20076654, 20333040, 20367620, 20591440, 21010808, 21133320, 21156044, 21386001, 21621012, 21800688, 21934360, 22269520, 22511580, 22667190, 22758960, 22783432, 23031078, 23233105, 23382996, 23422763, 24145485, 24243240, 24410820, 24441144, 24613680, 24655540, 25224514, 25434136, 25755184, 25888317, 25905360, 26263510, 26321232, 26445055, 26552120, 26768872, 27026265, 27250860, 27594840, 27879726, 28479290, 28514668, 28828016, 29228745, 29347080, 29586648, 29717520, 30015440, 30222920, 30551430, 30708104, 30887160, 31177328, 31516212, 31734066, 31792670, 31862544, 32193980, 32547760, 32901540, 33174960, 33404280, 33461090, 34175148, 34517756, 34915920, 35643335, 35973840, 36035020, 36267504, 36334480, 36983310, 37023077, 37172968, 37836771, 38151204, 38385130, 38632776, 38971660, 39395265, 39828180, 40153308, 40735240, 42021616, 42266640, 42312088, 42718935, 42772002, 43147195, 43242024, 43868720, 45023160, 45334380, 45566864, 46062156, 46466210, 46765992, 46845526, 47689005, 48290970, 48486480, 48821640, 48882288, 49311080, 49900669, 50191635, 50449028, 50868272, 51776634, 52527020, 52890110, 53104240, 53537744, 54052530, 54501720, 55189680, 55759452, 56958580, 57029336, 57577695, 58457490, 58694160, 59173296, 60406073, 60445840, 61102860, 61416208, 61774320, 63032424, 63061285, 63468132, 63585340, 64387960, 65803080, 66808560, 66922180, 68350296, 69035512, 69699315, 70268289, 71286670, 72070040, 73966620, 74046154, 74345936, 75673542, 76302408, 76770260, 77265552, 77943320, 78790530, 79335165, 79656360, 80306616, 81470480, 84624176, 85437870, 85544004, 86294390, 86484048, 88285799, 90046320, 90668760, 92124312, 92932420, 93531984, 93691052, 95378010, 96581940, 97643280, 98622160, 99801338, 100383270, 100898056, 103553268, 105054040, 105780220, 106930005, 108105060, 109003440, 111069231, 111518904, 113917160, 114058672, 115155390, 116914980, 117113815, 120812146, 122205720, 126064848, 126122570, 126936264, 127170680, 128775920, 129441585, 131606160, 133844360, 136700592, 138071024, 139398630, 140536578, 142573340, 144140080, 147933240, 148092308, 149702007, 151347084, 152604816, 153540520, 155886640, 157581060, 158670330, 159312720, 160613232, 163959341, 170875740, 171088008, 172588780, 176571598, 181218219, 181337520, 184248624, 185115385, 185864840, 187382104, 189183855, 190756020, 193163880, 199602676, 200766540, 201796112, 207106536, 210108080, 211560440, 213860010, 216210120, 222138462, 223037808, 227834320, 230310780, 233829960, 234227630, 241624292, 244411440, 249503345, 252245140, 253872528, 254341360, 258883170, 264857397, 267688720, 278797260, 281073156, 285146680, 295866480, 296184616, 299404014, 302030365, 302694168, 307081040, 315162120, 317340660, 327918682, 341751480, 342176016, 345177560, 351341445, 353143196, 362436438, 370230770, 371729680, 374764208, 378367710, 381512040, 386327760, 399205352, 401533080, 414213072, 423120880, 427720020, 432420240, 441428995, 444276924, 460621560, 467659920, 468455260, 483248584, 491878023, 499006690, 504490280, 517766340, 529714794, 555346155, 557594520, 562146312, 570293360, 592369232, 598808028, 604060730, 605388336, 630324240, 634681320, 655837364, 683502960, 690355120, 702682890, 706286392, 724872876, 740461540, 748510035, 756735420, 763024080, 798410704, 803066160, 819796705, 855440040, 882857990, 888553848, 906091095, 921243120, 936910520, 966497168, 983756046, 998013380, 1008980560, 1035532680, 1059429588, 1110692310, 1115189040, 1124292624, 1147715387, 1197616056, 1208121460, 1269362640, 1311674728, 1324286985, 1405365780, 1412572784, 1449745752, 1480923080, 1497020070, 1513470840, 1639593410, 1710880080, 1765715980, 1777107696, 1812182190, 1873821040, 1967512092, 1996026760, 2071065360, 2118859176, 2221384620, 2295430774, 2395232112, 2416242920, 2459390115, 2623349456, 2648573970, 2810731560, 2899491504, 2961846160, 2994040140, 3026941680, 3279186820, 3443146161, 3531431960, 3624364380, 3935024184, 3992053520, 4237718352, 4442769240, 4590861548, 4832485840, 4918780230, 5297147940, 5621463120, 5738576935, 5988080280, 6558373640, 6886292322, 7062863920, 7248728760, 7870048368, 8885538480, 9181723096, 9837560460, 10594295880, 11477153870, 11976160560, 13116747280, 13772584644, 14497457520, 17215730805, 18363446192, 19675120920, 21188591760, 22954307740, 27545169288, 34431461610, 39350241840, 45908615480, 55090338576, 68862923220, 91817230960, 137725846440, 275451692880]

約数ペア:

[(1, 275451692880), (2, 137725846440), (3, 91817230960), (4, 68862923220), (5, 55090338576), (6, 45908615480), (7, 39350241840), (8, 34431461610), (10, 27545169288), (12, 22954307740), (13, 21188591760), (14, 19675120920), (15, 18363446192), (16, 17215730805), (19, 14497457520), (20, 13772584644), (21, 13116747280), (23, 11976160560), (24, 11477153870), (26, 10594295880), (28, 9837560460), (30, 9181723096), (31, 8885538480), (35, 7870048368), (38, 7248728760), (39, 7062863920), (40, 6886292322), (42, 6558373640), (46, 5988080280), (48, 5738576935), (49, 5621463120), (52, 5297147940), (56, 4918780230), (57, 4832485840), (60, 4590861548), (62, 4442769240), (65, 4237718352), (69, 3992053520), (70, 3935024184), (76, 3624364380), (78, 3531431960), (80, 3443146161), (84, 3279186820), (91, 3026941680), (92, 2994040140), (93, 2961846160), (95, 2899491504), (98, 2810731560), (104, 2648573970), (105, 2623349456), (112, 2459390115), (114, 2416242920), (115, 2395232112), (120, 2295430774), (124, 2221384620), (130, 2118859176), (133, 2071065360), (138, 1996026760), (140, 1967512092), (147, 1873821040), (152, 1812182190), (155, 1777107696), (156, 1765715980), (161, 1710880080), (168, 1639593410), (182, 1513470840), (184, 1497020070), (186, 1480923080), (190, 1449745752), (195, 1412572784), (196, 1405365780), (208, 1324286985), (210, 1311674728), (217, 1269362640), (228, 1208121460), (230, 1197616056), (240, 1147715387), (245, 1124292624), (247, 1115189040), (248, 1110692310), (260, 1059429588), (266, 1035532680), (273, 1008980560), (276, 998013380), (280, 983756046), (285, 966497168), (294, 936910520), (299, 921243120), (304, 906091095), (310, 888553848), (312, 882857990), (322, 855440040), (336, 819796705), (343, 803066160), (345, 798410704), (361, 763024080), (364, 756735420), (368, 748510035), (372, 740461540), (380, 724872876), (390, 706286392), (392, 702682890), (399, 690355120), (403, 683502960), (420, 655837364), (434, 634681320), (437, 630324240), (455, 605388336), (456, 604060730), (460, 598808028), (465, 592369232), (483, 570293360), (490, 562146312), (494, 557594520), (496, 555346155), (520, 529714794), (532, 517766340), (546, 504490280), (552, 499006690), (560, 491878023), (570, 483248584), (588, 468455260), (589, 467659920), (598, 460621560), (620, 444276924), (624, 441428995), (637, 432420240), (644, 427720020), (651, 423120880), (665, 414213072), (686, 401533080), (690, 399205352), (713, 386327760), (722, 381512040), (728, 378367710), (735, 374764208), (741, 371729680), (744, 370230770), (760, 362436438), (780, 353143196), (784, 351341445), (798, 345177560), (805, 342176016), (806, 341751480), (840, 327918682), (868, 317340660), (874, 315162120), (897, 307081040), (910, 302694168), (912, 302030365), (920, 299404014), (930, 296184616), (931, 295866480), (966, 285146680), (980, 281073156), (988, 278797260), (1029, 267688720), (1040, 264857397), (1064, 258883170), (1083, 254341360), (1085, 253872528), (1092, 252245140), (1104, 249503345), (1127, 244411440), (1140, 241624292), (1176, 234227630), (1178, 233829960), (1196, 230310780), (1209, 227834320), (1235, 223037808), (1240, 222138462), (1274, 216210120), (1288, 213860010), (1302, 211560440), (1311, 210108080), (1330, 207106536), (1365, 201796112), (1372, 200766540), (1380, 199602676), (1426, 193163880), (1444, 190756020), (1456, 189183855), (1470, 187382104), (1482, 185864840), (1488, 185115385), (1495, 184248624), (1519, 181337520), (1520, 181218219), (1560, 176571598), (1596, 172588780), (1610, 171088008), (1612, 170875740), (1680, 163959341), (1715, 160613232), (1729, 159312720), (1736, 158670330), (1748, 157581060), (1767, 155886640), (1794, 153540520), (1805, 152604816), (1820, 151347084), (1840, 149702007), (1860, 148092308), (1862, 147933240), (1911, 144140080), (1932, 142573340), (1960, 140536578), (1976, 139398630), (1995, 138071024), (2015, 136700592), (2058, 133844360), (2093, 131606160), (2128, 129441585), (2139, 128775920), (2166, 127170680), (2170, 126936264), (2184, 126122570), (2185, 126064848), (2254, 122205720), (2280, 120812146), (2352, 117113815), (2356, 116914980), (2392, 115155390), (2415, 114058672), (2418, 113917160), (2470, 111518904), (2480, 111069231), (2527, 109003440), (2548, 108105060), (2576, 106930005), (2604, 105780220), (2622, 105054040), (2660, 103553268), (2730, 100898056), (2744, 100383270), (2760, 99801338), (2793, 98622160), (2821, 97643280), (2852, 96581940), (2888, 95378010), (2940, 93691052), (2945, 93531984), (2964, 92932420), (2990, 92124312), (3038, 90668760), (3059, 90046320), (3120, 88285799), (3185, 86484048), (3192, 86294390), (3220, 85544004), (3224, 85437870), (3255, 84624176), (3381, 81470480), (3430, 80306616), (3458, 79656360), (3472, 79335165), (3496, 78790530), (3534, 77943320), (3565, 77265552), (3588, 76770260), (3610, 76302408), (3640, 75673542), (3705, 74345936), (3720, 74046154), (3724, 73966620), (3822, 72070040), (3864, 71286670), (3920, 70268289), (3952, 69699315), (3990, 69035512), (4030, 68350296), (4116, 66922180), (4123, 66808560), (4186, 65803080), (4278, 64387960), (4332, 63585340), (4340, 63468132), (4368, 63061285), (4370, 63032424), (4459, 61774320), (4485, 61416208), (4508, 61102860), (4557, 60445840), (4560, 60406073), (4655, 59173296), (4693, 58694160), (4712, 58457490), (4784, 57577695), (4830, 57029336), (4836, 56958580), (4940, 55759452), (4991, 55189680), (5054, 54501720), (5096, 54052530), (5145, 53537744), (5187, 53104240), (5208, 52890110), (5244, 52527020), (5320, 51776634), (5415, 50868272), (5460, 50449028), (5488, 50191635), (5520, 49900669), (5586, 49311080), (5635, 48882288), (5642, 48821640), (5681, 48486480), (5704, 48290970), (5776, 47689005), (5880, 46845526), (5890, 46765992), (5928, 46466210), (5980, 46062156), (6045, 45566864), (6076, 45334380), (6118, 45023160), (6279, 43868720), (6370, 43242024), (6384, 43147195), (6440, 42772002), (6448, 42718935), (6510, 42312088), (6517, 42266640), (6555, 42021616), (6762, 40735240), (6860, 40153308), (6916, 39828180), (6992, 39395265), (7068, 38971660), (7130, 38632776), (7176, 38385130), (7220, 38151204), (7280, 37836771), (7410, 37172968), (7440, 37023077), (7448, 36983310), (7581, 36334480), (7595, 36267504), (7644, 36035020), (7657, 35973840), (7728, 35643335), (7889, 34915920), (7980, 34517756), (8060, 34175148), (8232, 33461090), (8246, 33404280), (8303, 33174960), (8372, 32901540), (8463, 32547760), (8556, 32193980), (8645, 31862544), (8664, 31792670), (8680, 31734066), (8740, 31516212), (8835, 31177328), (8918, 30887160), (8970, 30708104), (9016, 30551430), (9114, 30222920), (9177, 30015440), (9269, 29717520), (9310, 29586648), (9386, 29347080), (9424, 29228745), (9555, 28828016), (9660, 28514668), (9672, 28479290), (9880, 27879726), (9982, 27594840), (10108, 27250860), (10192, 27026265), (10290, 26768872), (10374, 26552120), (10416, 26445055), (10465, 26321232), (10488, 26263510), (10633, 25905360), (10640, 25888317), (10695, 25755184), (10830, 25434136), (10920, 25224514), (11172, 24655540), (11191, 24613680), (11270, 24441144), (11284, 24410820), (11362, 24243240), (11408, 24145485), (11760, 23422763), (11780, 23382996), (11856, 23233105), (11960, 23031078), (12090, 22783432), (12103, 22758960), (12152, 22667190), (12236, 22511580), (12369, 22269520), (12558, 21934360), (12635, 21800688), (12740, 21621012), (12880, 21386001), (13020, 21156044), (13034, 21133320), (13110, 21010808), (13377, 20591440), (13524, 20367620), (13547, 20333040), (13720, 20076654), (13832, 19914090), (13965, 19724432), (14079, 19564720), (14105, 19528656), (14136, 19485830), (14260, 19316388), (14352, 19192565), (14440, 19075602), (14651, 18800880), (14820, 18586484), (14896, 18491655), (14973, 18396560), (15162, 18167240), (15190, 18133752), (15288, 18017510), (15295, 18009264), (15314, 17986920), (15778, 17457960), (15960, 17258878), (16120, 17087574), (16464, 16730545), (16492, 16702140), (16606, 16587480), (16744, 16450770), (16905, 16294096), (16926, 16273880), (17043, 16162160), (17112, 16096990), (17290, 15931272), (17328, 15896335), (17360, 15867033), (17480, 15758106), (17670, 15588664), (17689, 15571920), (17836, 15443580), (17940, 15354052), (18032, 15275715), (18228, 15111460), (18354, 15007720), (18538, 14858760), (18620, 14793324), (18772, 14673540), (19110, 14414008), (19320, 14257334), (19344, 14239645), (19551, 14088880), (19747, 13949040), (19760, 13939863), (19964, 13797420), (20216, 13625430), (20580, 13384436), (20615, 13361712), (20748, 13276060), (20930, 13160616), (20976, 13131755), (21266, 12952680), (21390, 12877592), (21413, 12863760), (21660, 12717068), (21840, 12612257), (22295, 12354864), (22344, 12327770), (22382, 12306840), (22540, 12220572), (22568, 12205410), (22724, 12121620), (22785, 12089168), (22971, 11991280), (23465, 11738832), (23560, 11691498), (23667, 11638640), (23920, 11515539), (24180, 11391716), (24206, 11379480), (24304, 11333595), (24472, 11255790), (24738, 11134760), (24909, 11058320), (24955, 11037936), (25116, 10967180), (25270, 10900344), (25480, 10810506), (25935, 10620848), (26040, 10578022), (26068, 10566660), (26220, 10505404), (26754, 10295720), (27048, 10183810), (27094, 10166520), (27440, 10038327), (27664, 9957045), (27807, 9905840), (27930, 9862216), (28158, 9782360), (28210, 9764328), (28272, 9742915), (28405, 9697296), (28520, 9658194), (28861, 9544080), (28880, 9537801), (29302, 9400440), (29640, 9293242), (29946, 9198280), (30324, 9083620), (30380, 9066876), (30576, 9008755), (30590, 9004632), (30628, 8993460), (31395, 8773744), (31556, 8728980), (31899, 8635120), (31920, 8629439), (32240, 8543787), (32585, 8453328), (32851, 8384880), (32984, 8351070), (33212, 8293740), (33488, 8225385), (33573, 8204560), (33810, 8147048), (33852, 8136940), (34086, 8081080), (34224, 8048495), (34580, 7965636), (34937, 7884240), (34960, 7879053), (35340, 7794332), (35378, 7785960), (35672, 7721790), (35880, 7677026), (36309, 7586320), (36456, 7555730), (36708, 7503860), (37076, 7429380), (37240, 7396662), (37544, 7336770), (37905, 7266896), (38220, 7207004), (38285, 7194768), (38640, 7128667), (39102, 7044440), (39445, 6983184), (39494, 6974520), (39767, 6926640), (39928, 6898710), (40432, 6812715), (40641, 6777680), (41160, 6692218), (41230, 6680856), (41496, 6638030), (41515, 6634992), (41860, 6580308), (42315, 6509552), (42532, 6476340), (42780, 6438796), (42826, 6431880), (43320, 6358534), (43953, 6266960), (44590, 6177432), (44688, 6163885), (44764, 6153420), (45080, 6110286), (45136, 6102705), (45448, 6060810), (45570, 6044584), (45885, 6003088), (45942, 5995640), (46345, 5943504), (46930, 5869416), (47120, 5845749), (47334, 5819320), (48360, 5695858), (48412, 5689740), (48944, 5627895), (49476, 5567380), (49818, 5529160), (49910, 5518968), (50232, 5483590), (50540, 5450172), (50960, 5405253), (51870, 5310424), (52080, 5289011), (52136, 5283330), (52440, 5252702), (53067, 5190640), (53165, 5181072), (53508, 5147860), (53599, 5139120), (54096, 5091905), (54188, 5083260), (55614, 4952920), (55860, 4931108), (55955, 4922736), (56316, 4891180), (56420, 4882164), (56810, 4848648), (57040, 4829097), (57722, 4772040), (58121, 4739280), (58604, 4700220), (59241, 4649680), (59280, 4646621), (59892, 4599140), (60515, 4551792), (60648, 4541810), (60760, 4533438), (61180, 4502316), (61256, 4496730), (61845, 4453904), (62790, 4386872), (63112, 4364490), (63798, 4317560), (64239, 4287920), (64883, 4245360), (65170, 4226664), (65702, 4192440), (65968, 4175535), (66424, 4146870), (66885, 4118288), (67146, 4102280), (67620, 4073524), (67704, 4068470), (67735, 4066608), (68172, 4040540), (69160, 3982818), (69874, 3942120), (70395, 3912944), (70680, 3897166), (70756, 3892980), (71344, 3860895), (71760, 3838513), (72618, 3793160), (72912, 3777865), (73255, 3760176), (73416, 3751930), (74152, 3714690), (74480, 3698331), (74865, 3679312), (75088, 3668385), (75810, 3633448), (76440, 3603502), (76570, 3597384), (78204, 3522220), (78337, 3516240), (78890, 3491592), (78988, 3487260), (79534, 3463320), (79856, 3449355), (81282, 3388840), (82320, 3346109), (82460, 3340428), (82992, 3319015), (83030, 3317496), (83720, 3290154), (84630, 3254776), (84721, 3251280), (85064, 3238170), (85215, 3232432), (85560, 3219398), (85652, 3215940), (86583, 3181360), (86640, 3179267), (87906, 3133480), (88445, 3114384), (89180, 3088716), (89528, 3076710), (90160, 3055143), (90896, 3030405), (91140, 3022292), (91770, 3001544), (91884, 2997820), (92690, 2971752), (93860, 2934708), (94668, 2909660), (94829, 2904720), (96720, 2847929), (96824, 2844870), (97755, 2817776), (98553, 2794960), (98735, 2789808), (98952, 2783690), (99636, 2764580), (99820, 2759484), (100464, 2741795), (101080, 2725086), (102557, 2685840), (103740, 2655212), (104272, 2641665), (104811, 2628080), (104880, 2626351), (106134, 2595320), (106330, 2590536), (107016, 2573930), (107065, 2572752), (107198, 2569560), (107939, 2551920), (108376, 2541630), (111228, 2476460), (111720, 2465554), (111910, 2461368), (112632, 2445590), (112840, 2441082), (113620, 2424324), (114855, 2398256), (115444, 2386020), (116242, 2369640), (117208, 2350110), (118335, 2327728), (118482, 2324840), (119301, 2308880), (119784, 2299570), (121030, 2275896), (121296, 2270905), (121520, 2266719), (122360, 2251158), (122512, 2248365), (123690, 2226952), (123823, 2224560), (124545, 2211664), (125580, 2193436), (126224, 2182245), (127596, 2158780), (128478, 2143960), (129766, 2122680), (130340, 2113332), (131404, 2096220), (132848, 2073435), (133770, 2059144), (134292, 2051140), (135240, 2036762), (135408, 2034235), (135470, 2033304), (136344, 2020270), (138229, 1992720), (138320, 1991409), (139035, 1981168), (139748, 1971060), (140790, 1956472), (141360, 1948583), (141512, 1946490), (144305, 1908816), (145236, 1896580), (145483, 1893360), (146510, 1880088), (146832, 1875965), (148304, 1857345), (149730, 1839656), (149891, 1837680), (151620, 1816724), (152880, 1801751), (153140, 1798692), (156408, 1761110), (156674, 1758120), (157780, 1745796), (157976, 1743630), (159068, 1731660), (159495, 1727024), (160797, 1713040), (162564, 1694420), (164255, 1676976), (164920, 1670214), (166060, 1658748), (167440, 1645077), (167865, 1640912), (169260, 1627388), (169442, 1625640), (170128, 1619085), (170430, 1616216), (171120, 1609699), (171304, 1607970), (173166, 1590680), (174363, 1579760), (174685, 1576848), (175812, 1566740), (176111, 1564080), (176890, 1557192), (178360, 1544358), (179056, 1538355), (181545, 1517264), (182280, 1511146), (183540, 1500772), (183768, 1498910), (185380, 1485876), (187720, 1467354), (189336, 1454830), (189658, 1452360), (193648, 1422435), (194649, 1415120), (195510, 1408888), (197106, 1397480), (197470, 1394904), (197904, 1391845), (198835, 1385328), (199272, 1382290), (199640, 1379742), (202027, 1363440), (202160, 1362543), (203205, 1355536), (205114, 1342920), (207480, 1327606), (209622, 1314040), (212268, 1297660), (212660, 1295268), (214032, 1286965), (214130, 1286376), (214396, 1284780), (215878, 1275960), (216752, 1270815), (219765, 1253392), (222456, 1238230), (223440, 1232777), (223820, 1230684), (225264, 1222795), (225680, 1220541), (227240, 1212162), (229710, 1199128), (229957, 1197840), (230888, 1193010), (232484, 1184820), (234416, 1175055), (235011, 1172080), (236670, 1163864), (236964, 1162420), (238602, 1154440), (239568, 1149785), (242060, 1137948), (244559, 1126320), (244720, 1125579), (247380, 1113476), (247646, 1112280), (249090, 1105832), (251160, 1096718), (254163, 1083760), (255192, 1079390), (256956, 1071980), (257393, 1070160), (259532, 1061340), (260680, 1056666), (262808, 1048110), (265335, 1038128), (267540, 1029572), (267995, 1027824), (268584, 1025570), (270480, 1018381), (270940, 1016652), (272688, 1010135), (276458, 996360), (278070, 990584), (278369, 989520), (279496, 985530), (281580, 978236), (283024, 973245), (284487, 968240), (288610, 954408), (290472, 948290), (290605, 947856), (290966, 946680), (293020, 940044), (296205, 929936), (299460, 919828), (299782, 918840), (303240, 908362), (306280, 899346), (307671, 895280), (312816, 880555), (313348, 879060), (315560, 872898), (315952, 871815), (318136, 865830), (318990, 863512), (321195, 857584), (321594, 856520), (323817, 850640), (324415, 849072), (325128, 847210), (328510, 838488), (329840, 835107), (332120, 829374), (335730, 820456), (338520, 813694), (338884, 812820), (340860, 808108), (342608, 803985), (346332, 795340), (348726, 789880), (349370, 788424), (351624, 783370), (352222, 782040), (353780, 778596), (356720, 772179), (363090, 758632), (364560, 755573), (367080, 750386), (367536, 749455), (370760, 742938), (371469, 741520), (375193, 734160), (375440, 733677), (378672, 727415), (379316, 726180), (389298, 707560), (391020, 704444), (391685, 703248), (394212, 698740), (394940, 697452), (397670, 692664), (398544, 691145), (399280, 689871), (404054, 681720), (406410, 677768), (406847, 677040), (410228, 671460), (414687, 664240), (414960, 663803), (419244, 657020), (423605, 650256), (424536, 648830), (425320, 647634), (428260, 643188), (428792, 642390), (431756, 637980), (432915, 636272), (436449, 631120), (439530, 626696), (444912, 619115), (447640, 615342), (449673, 612560), (454181, 606480), (454480, 606081), (459420, 599564), (459914, 598920), (461776, 596505), (464968, 592410), (470022, 586040), (473340, 581932), (473928, 581210), (474145, 580944), (477204, 577220), (484120, 568974), (489118, 563160), (492765, 558992), (494760, 556738), (495292, 556140), (498180, 552916), (502320, 548359), (508326, 541880), (510384, 539695), (512785, 537168), (513912, 535990), (514786, 535080), (519064, 530670), (521360, 528333), (524055, 525616)]