170956465680

素因数分解:

$2^4\times 3^1\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{43}}^1\times {\mathrm{67}}^1$

素因数の和:189

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 19, 20, 21, 22, 24, 26, 28, 30, 33, 35, 38, 39, 40, 42, 43, 44, 48, 52, 55, 56, 57, 60, 65, 66, 67, 70, 76, 77, 78, 80, 84, 86, 88, 91, 95, 104, 105, 110, 112, 114, 120, 129, 130, 132, 133, 134, 140, 143, 152, 154, 156, 165, 168, 169, 172, 176, 182, 190, 195, 201, 208, 209, 210, 215, 220, 228, 231, 240, 247, 258, 260, 264, 266, 268, 273, 280, 285, 286, 301, 304, 308, 312, 330, 335, 336, 338, 344, 364, 380, 385, 390, 399, 402, 418, 420, 429, 430, 440, 455, 456, 462, 469, 473, 494, 507, 516, 520, 528, 532, 536, 546, 559, 560, 570, 572, 602, 616, 624, 627, 645, 660, 665, 670, 676, 688, 715, 728, 737, 741, 760, 770, 780, 798, 804, 817, 836, 840, 845, 858, 860, 871, 880, 903, 910, 912, 924, 938, 946, 988, 1001, 1005, 1014, 1032, 1040, 1045, 1064, 1072, 1092, 1118, 1140, 1144, 1155, 1183, 1204, 1232, 1235, 1254, 1273, 1290, 1320, 1330, 1340, 1352, 1365, 1407, 1419, 1430, 1456, 1463, 1474, 1482, 1505, 1520, 1540, 1560, 1596, 1608, 1634, 1672, 1677, 1680, 1690, 1716, 1720, 1729, 1742, 1806, 1820, 1848, 1859, 1876, 1892, 1976, 1995, 2002, 2010, 2028, 2064, 2090, 2128, 2145, 2184, 2211, 2236, 2280, 2288, 2310, 2345, 2365, 2366, 2408, 2451, 2470, 2508, 2535, 2546, 2580, 2613, 2640, 2660, 2680, 2704, 2717, 2730, 2795, 2814, 2838, 2860, 2881, 2926, 2948, 2964, 3003, 3010, 3080, 3120, 3135, 3192, 3211, 3216, 3268, 3311, 3344, 3354, 3380, 3432, 3440, 3458, 3484, 3549, 3612, 3640, 3685, 3696, 3705, 3718, 3752, 3784, 3819, 3913, 3952, 3990, 4004, 4020, 4056, 4085, 4180, 4290, 4355, 4368, 4389, 4422, 4472, 4515, 4560, 4620, 4690, 4730, 4732, 4816, 4902, 4940, 5005, 5016, 5070, 5092, 5159, 5160, 5187, 5226, 5320, 5360, 5434, 5460, 5577, 5590, 5628, 5676, 5719, 5720, 5762, 5852, 5896, 5915, 5928, 6006, 6020, 6097, 6149, 6160, 6270, 6365, 6384, 6422, 6536, 6622, 6708, 6760, 6864, 6916, 6968, 7035, 7095, 7098, 7224, 7267, 7280, 7315, 7370, 7410, 7436, 7504, 7568, 7638, 7826, 7980, 8008, 8040, 8112, 8151, 8170, 8360, 8385, 8580, 8643, 8645, 8710, 8778, 8844, 8911, 8944, 8987, 9030, 9240, 9295, 9380, 9460, 9464, 9581, 9633, 9804, 9880, 9933, 10010, 10032, 10140, 10184, 10318, 10320, 10374, 10452, 10621, 10640, 10868, 10920, 11055, 11154, 11180, 11256, 11323, 11352, 11438, 11440, 11524, 11704, 11739, 11792, 11830, 11856, 12012, 12040, 12194, 12255, 12298, 12540, 12730, 12844, 13013, 13065, 13072, 13244, 13416, 13520, 13585, 13832, 13936, 14003, 14070, 14190, 14196, 14405, 14448, 14534, 14630, 14740, 14820, 14872, 15015, 15276, 15477, 15652, 15960, 16016, 16055, 16080, 16302, 16340, 16549, 16555, 16720, 16770, 17157, 17160, 17286, 17290, 17420, 17556, 17688, 17745, 17822, 17974, 18060, 18291, 18447, 18480, 18590, 18760, 18920, 18928, 19019, 19095, 19162, 19266, 19565, 19608, 19760, 19866, 20020, 20167, 20280, 20368, 20636, 20748, 20904, 21242, 21736, 21801, 21840, 21945, 22110, 22308, 22360, 22477, 22512, 22646, 22704, 22876, 23048, 23408, 23478, 23660, 24024, 24080, 24388, 24510, 24596, 25080, 25460, 25688, 25795, 25935, 26026, 26130, 26488, 26733, 26832, 26961, 27170, 27664, 27885, 28006, 28140, 28380, 28392, 28595, 28743, 28810, 29068, 29260, 29480, 29640, 29744, 30030, 30485, 30552, 30745, 30954, 31304, 31691, 31863, 31920, 32110, 32604, 32680, 33098, 33110, 33540, 33969, 34314, 34320, 34572, 34580, 34840, 35112, 35321, 35376, 35490, 35644, 35948, 36120, 36335, 36582, 36894, 37180, 37453, 37520, 37840, 38038, 38190, 38324, 38532, 39039, 39130, 39216, 39732, 40040, 40334, 40560, 40755, 41272, 41496, 41808, 42009, 42484, 43043, 43215, 43472, 43602, 43890, 44220, 44555, 44616, 44720, 44935, 44954, 45292, 45752, 46096, 46956, 47320, 47905, 48048, 48165, 48776, 49020, 49192, 49647, 49665, 50160, 50869, 50920, 51376, 51590, 51870, 52052, 52260, 52976, 53105, 53466, 53922, 54340, 54739, 55770, 56012, 56280, 56615, 56760, 56784, 57057, 57190, 57486, 57620, 58136, 58520, 58695, 58960, 59280, 60060, 60501, 60970, 61104, 61490, 61908, 62608, 62909, 63382, 63726, 64220, 65065, 65208, 65360, 66196, 66220, 67067, 67080, 67431, 67938, 68628, 69144, 69160, 69680, 70015, 70224, 70642, 70980, 71288, 71896, 72240, 72670, 73164, 73788, 74347, 74360, 74906, 76076, 76380, 76648, 77064, 77385, 78078, 78260, 79261, 79464, 79937, 80080, 80668, 81510, 82544, 82745, 82992, 84018, 84968, 85785, 86086, 86430, 87204, 87780, 88440, 89110, 89232, 89870, 89908, 90584, 91455, 91504, 92235, 93912, 94640, 95073, 95095, 95810, 96330, 97552, 98021, 98040, 98384, 99294, 99330, 100835, 101738, 101840, 103180, 103740, 104104, 104520, 105963, 106210, 106932, 107844, 108680, 109005, 109478, 111540, 112024, 112359, 112385, 112560, 113230, 113520, 114114, 114380, 114972, 115240, 115843, 116272, 116831, 117040, 117390, 120120, 121002, 121940, 122980, 123816, 124553, 125818, 126764, 127452, 128440, 129129, 130130, 130416, 132392, 132440, 133665, 134134, 134160, 134805, 134862, 135876, 137256, 138073, 138288, 138320, 140030, 141284, 141960, 142576, 143715, 143792, 145340, 146328, 147576, 148694, 148720, 149812, 152152, 152607, 152760, 153296, 154128, 154770, 156156, 156520, 158455, 158522, 158928, 159315, 159874, 161336, 163020, 164217, 165490, 168036, 169845, 169936, 171570, 172172, 172860, 174408, 175560, 176605, 176880, 178220, 179740, 179816, 181168, 182039, 182910, 184470, 187265, 187824, 188727, 190146, 190190, 191620, 192660, 195195, 196042, 196080, 198588, 198660, 201201, 201670, 203476, 206360, 207480, 208208, 209040, 210045, 211926, 212420, 213864, 215137, 215215, 215688, 217360, 218010, 218956, 221837, 223041, 223080, 224048, 224718, 224770, 226460, 228228, 228760, 229944, 230480, 231686, 233662, 234780, 237783, 239811, 240240, 242004, 243880, 245960, 247247, 247632, 248235, 249106, 251636, 253528, 254345, 254904, 256880, 258258, 260260, 262171, 264784, 264880, 267330, 268268, 269610, 269724, 271752, 273695, 274512, 276146, 280060, 282568, 283920, 285285, 287430, 290680, 292656, 294063, 295152, 297388, 299624, 302505, 304304, 305214, 305520, 309540, 312312, 313040, 314545, 316910, 317044, 318630, 319748, 322672, 326040, 328434, 330980, 335335, 336072, 337155, 339690, 343140, 344344, 345720, 347529, 348816, 350493, 351120, 353210, 356440, 359480, 359632, 364078, 365820, 368940, 371735, 373659, 374530, 377454, 380292, 380380, 383173, 383240, 385320, 390390, 392084, 396305, 397176, 397320, 399685, 402402, 403340, 406952, 411983, 412720, 414219, 414960, 420090, 423852, 424840, 427728, 430274, 430430, 431376, 436020, 437912, 443674, 446082, 446160, 449436, 449540, 452920, 456456, 457520, 459888, 463372, 467324, 469560, 475365, 475566, 479622, 484008, 486889, 487760, 490105, 491920, 494494, 496470, 498212, 503272, 507056, 508690, 509808, 516516, 520520, 524342, 529815, 534660, 536536, 539220, 539448, 543504, 546117, 547390, 552292, 559559, 560120, 561795, 565136, 570570, 574860, 579215, 581360, 584155, 588126, 594776, 599248, 602129, 605010, 610428, 619080, 622765, 624624, 629090, 633820, 634088, 637260, 639496, 645411, 645645, 652080, 656868, 661960, 665511, 670670, 672144, 674310, 679380, 686280, 688688, 690365, 691440, 695058, 700986, 706420, 711607, 712880, 718960, 728156, 731640, 737880, 741741, 743470, 747318, 749060, 754908, 760584, 760760, 763035, 766346, 766480, 770640, 780780, 784168, 786513, 792610, 794352, 794640, 799370, 804804, 806680, 813904, 817817, 821085, 823966, 828438, 840180, 847704, 849680, 860548, 860860, 871871, 872040, 875824, 887348, 892164, 898872, 899080, 905840, 910195, 912912, 926744, 934648, 939120, 943635, 950730, 951132, 959244, 966511, 968016, 973778, 980210, 988988, 992940, 996424, 1006005, 1006544, 1017380, 1033032, 1041040, 1048684, 1059630, 1069320, 1073072, 1075685, 1078440, 1078896, 1092234, 1094780, 1104584, 1109185, 1115205, 1119118, 1120240, 1123590, 1141140, 1149519, 1149720, 1158430, 1168310, 1176252, 1188915, 1189552, 1199055, 1204258, 1210020, 1220856, 1235949, 1236235, 1238160, 1245530, 1258180, 1267640, 1268176, 1274273, 1274520, 1278992, 1290822, 1291290, 1310855, 1313736, 1323920, 1331022, 1341340, 1348620, 1358760, 1372560, 1380730, 1390116, 1401972, 1412840, 1423214, 1456312, 1460667, 1463280, 1470315, 1475760, 1483482, 1486940, 1494636, 1498120, 1505959, 1509816, 1518803, 1521168, 1521520, 1526070, 1532692, 1561560, 1568336, 1573026, 1585220, 1598740, 1609608, 1613360, 1635634, 1642170, 1647932, 1656876, 1678677, 1680360, 1695408, 1721096, 1721720, 1737645, 1743742, 1744080, 1752465, 1774696, 1784328, 1797744, 1798160, 1806387, 1820390, 1853488, 1868295, 1869296, 1887270, 1901460, 1902264, 1915865, 1918488, 1933022, 1947556, 1960420, 1977976, 1985880, 1992848, 2012010, 2034760, 2059915, 2066064, 2071095, 2097368, 2119260, 2134821, 2138640, 2151370, 2156880, 2184468, 2189560, 2209168, 2218370, 2230410, 2238236, 2247180, 2282280, 2299038, 2299440, 2316860, 2336620, 2352504, 2366507, 2377830, 2398110, 2408516, 2420040, 2434445, 2441712, 2453451, 2471898, 2472470, 2491060, 2516360, 2535280, 2548546, 2549040, 2581644, 2582580, 2615613, 2621710, 2627472, 2662044, 2682680, 2697240, 2717520, 2730585, 2761460, 2780232, 2797795, 2803944, 2825680, 2846428, 2883881, 2899533, 2912624, 2921334, 2940630, 2966964, 2973880, 2989272, 2996240, 3010645, 3011918, 3019632, 3037606, 3052140, 3065384, 3123120, 3146052, 3170440, 3197480, 3219216, 3227055, 3271268, 3284340, 3295864, 3313752, 3327555, 3357354, 3360720, 3408223, 3442192, 3443440, 3475290, 3487484, 3504930, 3549392, 3558035, 3568656, 3612774, 3640780, 3708705, 3736590, 3774540, 3802920, 3804528, 3822819, 3831730, 3836976, 3866044, 3895112, 3920840, 3932565, 3955952, 3971760, 4024020, 4069520, 4089085, 4119830, 4142190, 4194736, 4214903, 4238520, 4269642, 4302740, 4359355, 4368936, 4379120, 4436740, 4460820, 4476472, 4494360, 4517877, 4556409, 4564560, 4598076, 4633720, 4673240, 4705008, 4733014, 4755660, 4796220, 4817032, 4832555, 4840080, 4868890, 4906902, 4943796, 4944940, 4981249, 4982120, 5032720, 5097092, 5163288, 5165160, 5231226, 5243420, 5324088, 5355779, 5365360, 5394480, 5461170, 5522920, 5560464, 5595590, 5607888, 5692856, 5747595, 5767762, 5799066, 5842668, 5881260, 5933928, 5947760, 5978544, 6021290, 6023836, 6075212, 6104280, 6130768, 6179745, 6292104, 6340880, 6371365, 6394960, 6454110, 6542536, 6568680, 6591728, 6627504, 6655110, 6714708, 6816446, 6950580, 6974968, 7009860, 7099521, 7116070, 7225548, 7281560, 7303335, 7417410, 7473180, 7529795, 7549080, 7594015, 7605840, 7645638, 7663460, 7732088, 7790224, 7827677, 7841680, 7865130, 8048040, 8178170, 8239660, 8284380, 8393385, 8429806, 8477040, 8539284, 8605480, 8651643, 8718710, 8737872, 8873480, 8921640, 8952944, 8988720, 9031935, 9035754, 9112818, 9196152, 9250891, 9267440, 9346480, 9466028, 9511320, 9592440, 9634064, 9665110, 9737780, 9813804, 9887592, 9889880, 9962498, 9964240, 10194184, 10224669, 10326576, 10330320, 10462452, 10486840, 10631621, 10648176, 10674105, 10711558, 10922340, 11045840, 11191180, 11385712, 11495190, 11535524, 11598132, 11685336, 11762520, 11832535, 11867856, 12042580, 12047672, 12150424, 12208560, 12267255, 12359490, 12584208, 12644709, 12742730, 12908220, 13078065, 13085072, 13137360, 13310220, 13429416, 13632892, 13901160, 13949936, 14019720, 14199042, 14232140, 14419405, 14451096, 14497665, 14563120, 14606670, 14834820, 14943747, 14946360, 15059590, 15098160, 15188030, 15291276, 15326920, 15464176, 15655354, 15730260, 16067337, 16096080, 16356340, 16479320, 16565549, 16568760, 16786770, 16859612, 17041115, 17078568, 17210960, 17303286, 17437420, 17746960, 17843280, 18063870, 18071508, 18225636, 18392304, 18501782, 18932056, 19022640, 19114095, 19184880, 19330220, 19475560, 19627608, 19775184, 19779760, 19924996, 20388368, 20449338, 20924904, 20973680, 21074515, 21263242, 21348210, 21423116, 21844680, 22382360, 22589385, 22782045, 22990380, 23071048, 23196264, 23370672, 23483031, 23525040, 23665070, 24085160, 24095344, 24300848, 24534510, 24718980, 24906245, 25289418, 25485460, 25816440, 26156130, 26620440, 26778895, 26858832, 27265784, 27752673, 27802320, 28039440, 28398084, 28464280, 28838810, 28902192, 28995330, 29213340, 29669640, 29887494, 29892720, 30119180, 30376060, 30582552, 30653840, 31310708, 31460520, 31894863, 32134674, 32712680, 32958640, 33131098, 33137520, 33573540, 33719224, 34082230, 34157136, 34606572, 34874840, 35497605, 36127740, 36143016, 36451272, 37003564, 37490453, 37864112, 38228190, 38660440, 38951120, 39138385, 39255216, 39849992, 40898676, 41849808, 42149030, 42526484, 42696420, 42846232, 43258215, 43689360, 44764720, 45178770, 45564090, 45980760, 46142096, 46254455, 46392528, 46966062, 47330140, 48170320, 49069020, 49437960, 49696647, 49812490, 50578836, 50970920, 51123345, 51632880, 52312260, 53158105, 53240880, 53557790, 54531568, 54793739, 55505346, 56796168, 56928560, 57677620, 57990660, 58426680, 59339280, 59774988, 60238360, 60752120, 61165104, 62621416, 62921040, 63223545, 63789726, 64269348, 64756237, 65425360, 66262196, 67147080, 67438448, 68164460, 69213144, 69749680, 70995210, 72255480, 72286032, 72902544, 74007128, 74718735, 74980906, 76456380, 77320880, 78276770, 79699984, 80336685, 81797352, 82827745, 84298060, 85052968, 85392840, 85692464, 86516430, 90357540, 91128180, 91961520, 92508910, 93932124, 94660280, 98138040, 98875920, 99393294, 99624980, 101157672, 101759801, 101941840, 102246690, 104624520, 106316210, 107115580, 109587478, 111010692, 112471359, 113592336, 115355240, 115981320, 116853360, 117415155, 119549976, 120476720, 121504240, 125242832, 126447090, 127579452, 128538696, 129512474, 132524392, 134294160, 136328920, 138426288, 138763365, 141990420, 144510960, 148014256, 149437470, 149961812, 152912760, 156553540, 159474315, 160673370, 163594704, 164381217, 165655490, 168596120, 170105936, 170785680, 173032860, 180715080, 182256360, 185017820, 187452265, 187864248, 189320560, 194268711, 196276080, 198786588, 199249960, 202315344, 203519602, 204493380, 209249040, 212632420, 214231160, 219174956, 222021384, 224942718, 230710480, 231962640, 234830310, 239099952, 248483235, 252894180, 255158904, 257077392, 259024948, 265048784, 272657840, 273968695, 277526730, 283980840, 298874940, 299923624, 305279403, 305825520, 313107080, 318948630, 321346740, 323781185, 328762434, 331310980, 337192240, 346065720, 361430160, 364512720, 370035640, 374904530, 375728496, 388537422, 397573176, 398499920, 407039204, 408986760, 425264840, 428462320, 438349912, 444042768, 449885436, 469660620, 496966470, 505788360, 508799005, 510317808, 518049896, 547937390, 555053460, 562356795, 567961680, 597749880, 599847248, 610558806, 626214160, 637897260, 642693480, 647562370, 657524868, 662621960, 692131440, 712318607, 740071280, 749809060, 777074844, 795146352, 814078408, 817973520, 821906085, 850529680, 876699824, 899770872, 939321240, 971343555, 993932940, 1011576720, 1017598010, 1036099792, 1095874780, 1110106920, 1124713590, 1195499760, 1221117612, 1275794520, 1285386960, 1295124740, 1315049736, 1325243920, 1424637214, 1499618120, 1526397015, 1554149688, 1628156816, 1643812170, 1799541744, 1878642480, 1942687110, 1987865880, 2035196020, 2136955821, 2191749560, 2220213840, 2249427180, 2442235224, 2551589040, 2590249480, 2630099472, 2849274428, 2999236240, 3052794030, 3108299376, 3287624340, 3561593035, 3885374220, 3975731760, 4070392040, 4273911642, 4383499120, 4498854360, 4884470448, 5180498960, 5698548856, 6105588060, 6575248680, 7123186070, 7770748440, 8140784080, 8547823284, 8997708720, 10684779105, 11397097712, 12211176120, 13150497360, 14246372140, 15541496880, 17095646568, 21369558210, 24422352240, 28492744280, 34191293136, 42739116420, 56985488560, 85478232840, 170956465680]

約数ペア:

[(1, 170956465680), (2, 85478232840), (3, 56985488560), (4, 42739116420), (5, 34191293136), (6, 28492744280), (7, 24422352240), (8, 21369558210), (10, 17095646568), (11, 15541496880), (12, 14246372140), (13, 13150497360), (14, 12211176120), (15, 11397097712), (16, 10684779105), (19, 8997708720), (20, 8547823284), (21, 8140784080), (22, 7770748440), (24, 7123186070), (26, 6575248680), (28, 6105588060), (30, 5698548856), (33, 5180498960), (35, 4884470448), (38, 4498854360), (39, 4383499120), (40, 4273911642), (42, 4070392040), (43, 3975731760), (44, 3885374220), (48, 3561593035), (52, 3287624340), (55, 3108299376), (56, 3052794030), (57, 2999236240), (60, 2849274428), (65, 2630099472), (66, 2590249480), (67, 2551589040), (70, 2442235224), (76, 2249427180), (77, 2220213840), (78, 2191749560), (80, 2136955821), (84, 2035196020), (86, 1987865880), (88, 1942687110), (91, 1878642480), (95, 1799541744), (104, 1643812170), (105, 1628156816), (110, 1554149688), (112, 1526397015), (114, 1499618120), (120, 1424637214), (129, 1325243920), (130, 1315049736), (132, 1295124740), (133, 1285386960), (134, 1275794520), (140, 1221117612), (143, 1195499760), (152, 1124713590), (154, 1110106920), (156, 1095874780), (165, 1036099792), (168, 1017598010), (169, 1011576720), (172, 993932940), (176, 971343555), (182, 939321240), (190, 899770872), (195, 876699824), (201, 850529680), (208, 821906085), (209, 817973520), (210, 814078408), (215, 795146352), (220, 777074844), (228, 749809060), (231, 740071280), (240, 712318607), (247, 692131440), (258, 662621960), (260, 657524868), (264, 647562370), (266, 642693480), (268, 637897260), (273, 626214160), (280, 610558806), (285, 599847248), (286, 597749880), (301, 567961680), (304, 562356795), (308, 555053460), (312, 547937390), (330, 518049896), (335, 510317808), (336, 508799005), (338, 505788360), (344, 496966470), (364, 469660620), (380, 449885436), (385, 444042768), (390, 438349912), (399, 428462320), (402, 425264840), (418, 408986760), (420, 407039204), (429, 398499920), (430, 397573176), (440, 388537422), (455, 375728496), (456, 374904530), (462, 370035640), (469, 364512720), (473, 361430160), (494, 346065720), (507, 337192240), (516, 331310980), (520, 328762434), (528, 323781185), (532, 321346740), (536, 318948630), (546, 313107080), (559, 305825520), (560, 305279403), (570, 299923624), (572, 298874940), (602, 283980840), (616, 277526730), (624, 273968695), (627, 272657840), (645, 265048784), (660, 259024948), (665, 257077392), (670, 255158904), (676, 252894180), (688, 248483235), (715, 239099952), (728, 234830310), (737, 231962640), (741, 230710480), (760, 224942718), (770, 222021384), (780, 219174956), (798, 214231160), (804, 212632420), (817, 209249040), (836, 204493380), (840, 203519602), (845, 202315344), (858, 199249960), (860, 198786588), (871, 196276080), (880, 194268711), (903, 189320560), (910, 187864248), (912, 187452265), (924, 185017820), (938, 182256360), (946, 180715080), (988, 173032860), (1001, 170785680), (1005, 170105936), (1014, 168596120), (1032, 165655490), (1040, 164381217), (1045, 163594704), (1064, 160673370), (1072, 159474315), (1092, 156553540), (1118, 152912760), (1140, 149961812), (1144, 149437470), (1155, 148014256), (1183, 144510960), (1204, 141990420), (1232, 138763365), (1235, 138426288), (1254, 136328920), (1273, 134294160), (1290, 132524392), (1320, 129512474), (1330, 128538696), (1340, 127579452), (1352, 126447090), (1365, 125242832), (1407, 121504240), (1419, 120476720), (1430, 119549976), (1456, 117415155), (1463, 116853360), (1474, 115981320), (1482, 115355240), (1505, 113592336), (1520, 112471359), (1540, 111010692), (1560, 109587478), (1596, 107115580), (1608, 106316210), (1634, 104624520), (1672, 102246690), (1677, 101941840), (1680, 101759801), (1690, 101157672), (1716, 99624980), (1720, 99393294), (1729, 98875920), (1742, 98138040), (1806, 94660280), (1820, 93932124), (1848, 92508910), (1859, 91961520), (1876, 91128180), (1892, 90357540), (1976, 86516430), (1995, 85692464), (2002, 85392840), (2010, 85052968), (2028, 84298060), (2064, 82827745), (2090, 81797352), (2128, 80336685), (2145, 79699984), (2184, 78276770), (2211, 77320880), (2236, 76456380), (2280, 74980906), (2288, 74718735), (2310, 74007128), (2345, 72902544), (2365, 72286032), (2366, 72255480), (2408, 70995210), (2451, 69749680), (2470, 69213144), (2508, 68164460), (2535, 67438448), (2546, 67147080), (2580, 66262196), (2613, 65425360), (2640, 64756237), (2660, 64269348), (2680, 63789726), (2704, 63223545), (2717, 62921040), (2730, 62621416), (2795, 61165104), (2814, 60752120), (2838, 60238360), (2860, 59774988), (2881, 59339280), (2926, 58426680), (2948, 57990660), (2964, 57677620), (3003, 56928560), (3010, 56796168), (3080, 55505346), (3120, 54793739), (3135, 54531568), (3192, 53557790), (3211, 53240880), (3216, 53158105), (3268, 52312260), (3311, 51632880), (3344, 51123345), (3354, 50970920), (3380, 50578836), (3432, 49812490), (3440, 49696647), (3458, 49437960), (3484, 49069020), (3549, 48170320), (3612, 47330140), (3640, 46966062), (3685, 46392528), (3696, 46254455), (3705, 46142096), (3718, 45980760), (3752, 45564090), (3784, 45178770), (3819, 44764720), (3913, 43689360), (3952, 43258215), (3990, 42846232), (4004, 42696420), (4020, 42526484), (4056, 42149030), (4085, 41849808), (4180, 40898676), (4290, 39849992), (4355, 39255216), (4368, 39138385), (4389, 38951120), (4422, 38660440), (4472, 38228190), (4515, 37864112), (4560, 37490453), (4620, 37003564), (4690, 36451272), (4730, 36143016), (4732, 36127740), (4816, 35497605), (4902, 34874840), (4940, 34606572), (5005, 34157136), (5016, 34082230), (5070, 33719224), (5092, 33573540), (5159, 33137520), (5160, 33131098), (5187, 32958640), (5226, 32712680), (5320, 32134674), (5360, 31894863), (5434, 31460520), (5460, 31310708), (5577, 30653840), (5590, 30582552), (5628, 30376060), (5676, 30119180), (5719, 29892720), (5720, 29887494), (5762, 29669640), (5852, 29213340), (5896, 28995330), (5915, 28902192), (5928, 28838810), (6006, 28464280), (6020, 28398084), (6097, 28039440), (6149, 27802320), (6160, 27752673), (6270, 27265784), (6365, 26858832), (6384, 26778895), (6422, 26620440), (6536, 26156130), (6622, 25816440), (6708, 25485460), (6760, 25289418), (6864, 24906245), (6916, 24718980), (6968, 24534510), (7035, 24300848), (7095, 24095344), (7098, 24085160), (7224, 23665070), (7267, 23525040), (7280, 23483031), (7315, 23370672), (7370, 23196264), (7410, 23071048), (7436, 22990380), (7504, 22782045), (7568, 22589385), (7638, 22382360), (7826, 21844680), (7980, 21423116), (8008, 21348210), (8040, 21263242), (8112, 21074515), (8151, 20973680), (8170, 20924904), (8360, 20449338), (8385, 20388368), (8580, 19924996), (8643, 19779760), (8645, 19775184), (8710, 19627608), (8778, 19475560), (8844, 19330220), (8911, 19184880), (8944, 19114095), (8987, 19022640), (9030, 18932056), (9240, 18501782), (9295, 18392304), (9380, 18225636), (9460, 18071508), (9464, 18063870), (9581, 17843280), (9633, 17746960), (9804, 17437420), (9880, 17303286), (9933, 17210960), (10010, 17078568), (10032, 17041115), (10140, 16859612), (10184, 16786770), (10318, 16568760), (10320, 16565549), (10374, 16479320), (10452, 16356340), (10621, 16096080), (10640, 16067337), (10868, 15730260), (10920, 15655354), (11055, 15464176), (11154, 15326920), (11180, 15291276), (11256, 15188030), (11323, 15098160), (11352, 15059590), (11438, 14946360), (11440, 14943747), (11524, 14834820), (11704, 14606670), (11739, 14563120), (11792, 14497665), (11830, 14451096), (11856, 14419405), (12012, 14232140), (12040, 14199042), (12194, 14019720), (12255, 13949936), (12298, 13901160), (12540, 13632892), (12730, 13429416), (12844, 13310220), (13013, 13137360), (13065, 13085072), (13072, 13078065), (13244, 12908220), (13416, 12742730), (13520, 12644709), (13585, 12584208), (13832, 12359490), (13936, 12267255), (14003, 12208560), (14070, 12150424), (14190, 12047672), (14196, 12042580), (14405, 11867856), (14448, 11832535), (14534, 11762520), (14630, 11685336), (14740, 11598132), (14820, 11535524), (14872, 11495190), (15015, 11385712), (15276, 11191180), (15477, 11045840), (15652, 10922340), (15960, 10711558), (16016, 10674105), (16055, 10648176), (16080, 10631621), (16302, 10486840), (16340, 10462452), (16549, 10330320), (16555, 10326576), (16720, 10224669), (16770, 10194184), (17157, 9964240), (17160, 9962498), (17286, 9889880), (17290, 9887592), (17420, 9813804), (17556, 9737780), (17688, 9665110), (17745, 9634064), (17822, 9592440), (17974, 9511320), (18060, 9466028), (18291, 9346480), (18447, 9267440), (18480, 9250891), (18590, 9196152), (18760, 9112818), (18920, 9035754), (18928, 9031935), (19019, 8988720), (19095, 8952944), (19162, 8921640), (19266, 8873480), (19565, 8737872), (19608, 8718710), (19760, 8651643), (19866, 8605480), (20020, 8539284), (20167, 8477040), (20280, 8429806), (20368, 8393385), (20636, 8284380), (20748, 8239660), (20904, 8178170), (21242, 8048040), (21736, 7865130), (21801, 7841680), (21840, 7827677), (21945, 7790224), (22110, 7732088), (22308, 7663460), (22360, 7645638), (22477, 7605840), (22512, 7594015), (22646, 7549080), (22704, 7529795), (22876, 7473180), (23048, 7417410), (23408, 7303335), (23478, 7281560), (23660, 7225548), (24024, 7116070), (24080, 7099521), (24388, 7009860), (24510, 6974968), (24596, 6950580), (25080, 6816446), (25460, 6714708), (25688, 6655110), (25795, 6627504), (25935, 6591728), (26026, 6568680), (26130, 6542536), (26488, 6454110), (26733, 6394960), (26832, 6371365), (26961, 6340880), (27170, 6292104), (27664, 6179745), (27885, 6130768), (28006, 6104280), (28140, 6075212), (28380, 6023836), (28392, 6021290), (28595, 5978544), (28743, 5947760), (28810, 5933928), (29068, 5881260), (29260, 5842668), (29480, 5799066), (29640, 5767762), (29744, 5747595), (30030, 5692856), (30485, 5607888), (30552, 5595590), (30745, 5560464), (30954, 5522920), (31304, 5461170), (31691, 5394480), (31863, 5365360), (31920, 5355779), (32110, 5324088), (32604, 5243420), (32680, 5231226), (33098, 5165160), (33110, 5163288), (33540, 5097092), (33969, 5032720), (34314, 4982120), (34320, 4981249), (34572, 4944940), (34580, 4943796), (34840, 4906902), (35112, 4868890), (35321, 4840080), (35376, 4832555), (35490, 4817032), (35644, 4796220), (35948, 4755660), (36120, 4733014), (36335, 4705008), (36582, 4673240), (36894, 4633720), (37180, 4598076), (37453, 4564560), (37520, 4556409), (37840, 4517877), (38038, 4494360), (38190, 4476472), (38324, 4460820), (38532, 4436740), (39039, 4379120), (39130, 4368936), (39216, 4359355), (39732, 4302740), (40040, 4269642), (40334, 4238520), (40560, 4214903), (40755, 4194736), (41272, 4142190), (41496, 4119830), (41808, 4089085), (42009, 4069520), (42484, 4024020), (43043, 3971760), (43215, 3955952), (43472, 3932565), (43602, 3920840), (43890, 3895112), (44220, 3866044), (44555, 3836976), (44616, 3831730), (44720, 3822819), (44935, 3804528), (44954, 3802920), (45292, 3774540), (45752, 3736590), (46096, 3708705), (46956, 3640780), (47320, 3612774), (47905, 3568656), (48048, 3558035), (48165, 3549392), (48776, 3504930), (49020, 3487484), (49192, 3475290), (49647, 3443440), (49665, 3442192), (50160, 3408223), (50869, 3360720), (50920, 3357354), (51376, 3327555), (51590, 3313752), (51870, 3295864), (52052, 3284340), (52260, 3271268), (52976, 3227055), (53105, 3219216), (53466, 3197480), (53922, 3170440), (54340, 3146052), (54739, 3123120), (55770, 3065384), (56012, 3052140), (56280, 3037606), (56615, 3019632), (56760, 3011918), (56784, 3010645), (57057, 2996240), (57190, 2989272), (57486, 2973880), (57620, 2966964), (58136, 2940630), (58520, 2921334), (58695, 2912624), (58960, 2899533), (59280, 2883881), (60060, 2846428), (60501, 2825680), (60970, 2803944), (61104, 2797795), (61490, 2780232), (61908, 2761460), (62608, 2730585), (62909, 2717520), (63382, 2697240), (63726, 2682680), (64220, 2662044), (65065, 2627472), (65208, 2621710), (65360, 2615613), (66196, 2582580), (66220, 2581644), (67067, 2549040), (67080, 2548546), (67431, 2535280), (67938, 2516360), (68628, 2491060), (69144, 2472470), (69160, 2471898), (69680, 2453451), (70015, 2441712), (70224, 2434445), (70642, 2420040), (70980, 2408516), (71288, 2398110), (71896, 2377830), (72240, 2366507), (72670, 2352504), (73164, 2336620), (73788, 2316860), (74347, 2299440), (74360, 2299038), (74906, 2282280), (76076, 2247180), (76380, 2238236), (76648, 2230410), (77064, 2218370), (77385, 2209168), (78078, 2189560), (78260, 2184468), (79261, 2156880), (79464, 2151370), (79937, 2138640), (80080, 2134821), (80668, 2119260), (81510, 2097368), (82544, 2071095), (82745, 2066064), (82992, 2059915), (84018, 2034760), (84968, 2012010), (85785, 1992848), (86086, 1985880), (86430, 1977976), (87204, 1960420), (87780, 1947556), (88440, 1933022), (89110, 1918488), (89232, 1915865), (89870, 1902264), (89908, 1901460), (90584, 1887270), (91455, 1869296), (91504, 1868295), (92235, 1853488), (93912, 1820390), (94640, 1806387), (95073, 1798160), (95095, 1797744), (95810, 1784328), (96330, 1774696), (97552, 1752465), (98021, 1744080), (98040, 1743742), (98384, 1737645), (99294, 1721720), (99330, 1721096), (100835, 1695408), (101738, 1680360), (101840, 1678677), (103180, 1656876), (103740, 1647932), (104104, 1642170), (104520, 1635634), (105963, 1613360), (106210, 1609608), (106932, 1598740), (107844, 1585220), (108680, 1573026), (109005, 1568336), (109478, 1561560), (111540, 1532692), (112024, 1526070), (112359, 1521520), (112385, 1521168), (112560, 1518803), (113230, 1509816), (113520, 1505959), (114114, 1498120), (114380, 1494636), (114972, 1486940), (115240, 1483482), (115843, 1475760), (116272, 1470315), (116831, 1463280), (117040, 1460667), (117390, 1456312), (120120, 1423214), (121002, 1412840), (121940, 1401972), (122980, 1390116), (123816, 1380730), (124553, 1372560), (125818, 1358760), (126764, 1348620), (127452, 1341340), (128440, 1331022), (129129, 1323920), (130130, 1313736), (130416, 1310855), (132392, 1291290), (132440, 1290822), (133665, 1278992), (134134, 1274520), (134160, 1274273), (134805, 1268176), (134862, 1267640), (135876, 1258180), (137256, 1245530), (138073, 1238160), (138288, 1236235), (138320, 1235949), (140030, 1220856), (141284, 1210020), (141960, 1204258), (142576, 1199055), (143715, 1189552), (143792, 1188915), (145340, 1176252), (146328, 1168310), (147576, 1158430), (148694, 1149720), (148720, 1149519), (149812, 1141140), (152152, 1123590), (152607, 1120240), (152760, 1119118), (153296, 1115205), (154128, 1109185), (154770, 1104584), (156156, 1094780), (156520, 1092234), (158455, 1078896), (158522, 1078440), (158928, 1075685), (159315, 1073072), (159874, 1069320), (161336, 1059630), (163020, 1048684), (164217, 1041040), (165490, 1033032), (168036, 1017380), (169845, 1006544), (169936, 1006005), (171570, 996424), (172172, 992940), (172860, 988988), (174408, 980210), (175560, 973778), (176605, 968016), (176880, 966511), (178220, 959244), (179740, 951132), (179816, 950730), (181168, 943635), (182039, 939120), (182910, 934648), (184470, 926744), (187265, 912912), (187824, 910195), (188727, 905840), (190146, 899080), (190190, 898872), (191620, 892164), (192660, 887348), (195195, 875824), (196042, 872040), (196080, 871871), (198588, 860860), (198660, 860548), (201201, 849680), (201670, 847704), (203476, 840180), (206360, 828438), (207480, 823966), (208208, 821085), (209040, 817817), (210045, 813904), (211926, 806680), (212420, 804804), (213864, 799370), (215137, 794640), (215215, 794352), (215688, 792610), (217360, 786513), (218010, 784168), (218956, 780780), (221837, 770640), (223041, 766480), (223080, 766346), (224048, 763035), (224718, 760760), (224770, 760584), (226460, 754908), (228228, 749060), (228760, 747318), (229944, 743470), (230480, 741741), (231686, 737880), (233662, 731640), (234780, 728156), (237783, 718960), (239811, 712880), (240240, 711607), (242004, 706420), (243880, 700986), (245960, 695058), (247247, 691440), (247632, 690365), (248235, 688688), (249106, 686280), (251636, 679380), (253528, 674310), (254345, 672144), (254904, 670670), (256880, 665511), (258258, 661960), (260260, 656868), (262171, 652080), (264784, 645645), (264880, 645411), (267330, 639496), (268268, 637260), (269610, 634088), (269724, 633820), (271752, 629090), (273695, 624624), (274512, 622765), (276146, 619080), (280060, 610428), (282568, 605010), (283920, 602129), (285285, 599248), (287430, 594776), (290680, 588126), (292656, 584155), (294063, 581360), (295152, 579215), (297388, 574860), (299624, 570570), (302505, 565136), (304304, 561795), (305214, 560120), (305520, 559559), (309540, 552292), (312312, 547390), (313040, 546117), (314545, 543504), (316910, 539448), (317044, 539220), (318630, 536536), (319748, 534660), (322672, 529815), (326040, 524342), (328434, 520520), (330980, 516516), (335335, 509808), (336072, 508690), (337155, 507056), (339690, 503272), (343140, 498212), (344344, 496470), (345720, 494494), (347529, 491920), (348816, 490105), (350493, 487760), (351120, 486889), (353210, 484008), (356440, 479622), (359480, 475566), (359632, 475365), (364078, 469560), (365820, 467324), (368940, 463372), (371735, 459888), (373659, 457520), (374530, 456456), (377454, 452920), (380292, 449540), (380380, 449436), (383173, 446160), (383240, 446082), (385320, 443674), (390390, 437912), (392084, 436020), (396305, 431376), (397176, 430430), (397320, 430274), (399685, 427728), (402402, 424840), (403340, 423852), (406952, 420090), (411983, 414960), (412720, 414219)]