957703977360

素因数分解:

$2^4\times 3^3\times 5^1\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{37}}^1\times {\mathrm{43}}^1\times {\mathrm{97}}^1$

素因数の和:242

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 20, 24, 26, 27, 30, 34, 36, 37, 39, 40, 43, 45, 48, 51, 52, 54, 60, 65, 68, 72, 74, 78, 80, 85, 86, 90, 97, 102, 104, 108, 111, 117, 120, 129, 130, 135, 136, 144, 148, 153, 156, 169, 170, 172, 180, 185, 194, 195, 204, 208, 215, 216, 221, 222, 234, 240, 255, 258, 260, 270, 272, 291, 296, 306, 312, 333, 338, 340, 344, 351, 360, 370, 387, 388, 390, 408, 430, 432, 442, 444, 459, 468, 481, 485, 507, 510, 516, 520, 540, 555, 559, 582, 585, 592, 612, 624, 629, 645, 663, 666, 676, 680, 688, 702, 720, 731, 740, 765, 774, 776, 780, 816, 845, 860, 873, 884, 888, 918, 936, 962, 970, 999, 1014, 1020, 1032, 1040, 1080, 1105, 1110, 1118, 1161, 1164, 1170, 1224, 1258, 1261, 1290, 1326, 1332, 1352, 1360, 1404, 1443, 1455, 1462, 1480, 1521, 1530, 1548, 1552, 1560, 1591, 1649, 1665, 1677, 1690, 1720, 1746, 1755, 1768, 1776, 1836, 1872, 1887, 1924, 1935, 1940, 1989, 1998, 2028, 2040, 2064, 2160, 2193, 2210, 2220, 2236, 2295, 2322, 2328, 2340, 2405, 2448, 2516, 2522, 2535, 2580, 2619, 2652, 2664, 2704, 2795, 2808, 2873, 2886, 2910, 2924, 2960, 3042, 3060, 3096, 3120, 3145, 3182, 3298, 3315, 3330, 3354, 3380, 3440, 3492, 3510, 3536, 3589, 3655, 3672, 3774, 3783, 3848, 3870, 3880, 3978, 3996, 4056, 4080, 4171, 4329, 4365, 4386, 4420, 4440, 4472, 4563, 4590, 4644, 4656, 4680, 4773, 4810, 4947, 4995, 5031, 5032, 5044, 5070, 5160, 5238, 5304, 5328, 5590, 5616, 5661, 5746, 5772, 5805, 5820, 5848, 5967, 6084, 6120, 6192, 6253, 6290, 6305, 6364, 6579, 6596, 6630, 6660, 6708, 6760, 6984, 7020, 7178, 7215, 7267, 7310, 7344, 7548, 7566, 7605, 7696, 7740, 7760, 7955, 7956, 7992, 8112, 8177, 8245, 8342, 8385, 8619, 8658, 8730, 8772, 8840, 8880, 8944, 9126, 9180, 9288, 9360, 9435, 9503, 9546, 9620, 9894, 9945, 9990, 10062, 10064, 10088, 10140, 10320, 10476, 10608, 10767, 10965, 11180, 11322, 11349, 11492, 11544, 11610, 11640, 11696, 11934, 12168, 12240, 12506, 12513, 12580, 12610, 12728, 12987, 13095, 13158, 13192, 13260, 13320, 13416, 13520, 13968, 14040, 14319, 14356, 14365, 14430, 14534, 14620, 14841, 15093, 15096, 15132, 15210, 15480, 15910, 15912, 15984, 16354, 16393, 16490, 16684, 16770, 16983, 17238, 17316, 17460, 17544, 17680, 17945, 18252, 18360, 18576, 18759, 18870, 18915, 19006, 19092, 19240, 19737, 19788, 19890, 19980, 20124, 20176, 20280, 20683, 20855, 20952, 21437, 21534, 21645, 21801, 21930, 22360, 22644, 22698, 22815, 22984, 23088, 23220, 23280, 23865, 23868, 24336, 24531, 24735, 25012, 25026, 25155, 25160, 25220, 25456, 25857, 25974, 26190, 26316, 26384, 26520, 26640, 26832, 27047, 28080, 28305, 28509, 28638, 28712, 28730, 28860, 29068, 29240, 29682, 29835, 30186, 30192, 30264, 30420, 30960, 31265, 31820, 31824, 32301, 32708, 32786, 32895, 32980, 33368, 33540, 33966, 34047, 34476, 34632, 34920, 35088, 35890, 36335, 36504, 36720, 37518, 37539, 37740, 37830, 38012, 38184, 38480, 39474, 39576, 39780, 39960, 40248, 40560, 40885, 41366, 41710, 41904, 42874, 42957, 43068, 43095, 43290, 43602, 43860, 44523, 44720, 45288, 45396, 45630, 45968, 46440, 46657, 47515, 47730, 47736, 49062, 49179, 49470, 50024, 50052, 50310, 50320, 50440, 51714, 51948, 52380, 52632, 53040, 53835, 54094, 54223, 56277, 56610, 56745, 57018, 57276, 57424, 57460, 57720, 58136, 58480, 59364, 59670, 60372, 60528, 60840, 61013, 62049, 62530, 62565, 63640, 64311, 64602, 64935, 65403, 65416, 65572, 65790, 65960, 66736, 67080, 67932, 68094, 68952, 69264, 69840, 70907, 71595, 71780, 72670, 73008, 73593, 74205, 75036, 75078, 75465, 75480, 75660, 76024, 76368, 77571, 78948, 79152, 79560, 79920, 80496, 81141, 81770, 81965, 82732, 83420, 84915, 85527, 85748, 85914, 86136, 86190, 86580, 87204, 87720, 89046, 90576, 90792, 91260, 92880, 93314, 93795, 95030, 95460, 95472, 96903, 98124, 98358, 98685, 98940, 100048, 100104, 100620, 100880, 103415, 103428, 103896, 104760, 105264, 106301, 107185, 107670, 108188, 108446, 109005, 112554, 112617, 113220, 113490, 114036, 114552, 114920, 115440, 116272, 118728, 119340, 120744, 121680, 122026, 122655, 123539, 124098, 125060, 125130, 127280, 128622, 129204, 129285, 129870, 130806, 130832, 131144, 131580, 131920, 134160, 135235, 135864, 136188, 137904, 139971, 141814, 142545, 143190, 143560, 145340, 147186, 147537, 148410, 150072, 150156, 150930, 150960, 151320, 152048, 154327, 155142, 157896, 159120, 161505, 162282, 162669, 163540, 163930, 165464, 166840, 168831, 169830, 170235, 171054, 171496, 171828, 172272, 172380, 173160, 174408, 175440, 178092, 181584, 182520, 183039, 186147, 186628, 187590, 187695, 190060, 190920, 192933, 193806, 196209, 196248, 196716, 197370, 197880, 200208, 201240, 206830, 206856, 207792, 209520, 212602, 212721, 214370, 214785, 215340, 216376, 216892, 218010, 220779, 222615, 225108, 225234, 226440, 226980, 228072, 229104, 229840, 233285, 237456, 238680, 241488, 243423, 244052, 245310, 245895, 247078, 248196, 250120, 250260, 256581, 257244, 258408, 258570, 259740, 261612, 262288, 263160, 268879, 270470, 271115, 271728, 272376, 278681, 279942, 281385, 283628, 285090, 286380, 287120, 290680, 294372, 295074, 296820, 300144, 300312, 301860, 302640, 305065, 308654, 310245, 310284, 315792, 318903, 321555, 323010, 324564, 325338, 327015, 327080, 327860, 330928, 333680, 337662, 339660, 340470, 342108, 342992, 343656, 344760, 346320, 348816, 351611, 354535, 356184, 365040, 366078, 367965, 370617, 372294, 373256, 375180, 375390, 380120, 381840, 385866, 387612, 387855, 392418, 392496, 393432, 394740, 395760, 402480, 405705, 413660, 413712, 419913, 425204, 425442, 427635, 428740, 429570, 430680, 432752, 433784, 436020, 441558, 442611, 445230, 450216, 450468, 452880, 453960, 456144, 462981, 466570, 477360, 484515, 486846, 488007, 488104, 490620, 491790, 494156, 496392, 500240, 500520, 513162, 514488, 516816, 517140, 519480, 523224, 526320, 531505, 537758, 540940, 542230, 544752, 549117, 557362, 558441, 559884, 562770, 563085, 567256, 570180, 572760, 578799, 581360, 588744, 590148, 593640, 600624, 603720, 606541, 610130, 617308, 617695, 620490, 620568, 637806, 638163, 643110, 646020, 649128, 650676, 654030, 654160, 655720, 675324, 679320, 680940, 684216, 687312, 689520, 699855, 703222, 704899, 709070, 712368, 730269, 732156, 735930, 737685, 741234, 744588, 746512, 750360, 750780, 760240, 771635, 771732, 775224, 775710, 784836, 786864, 789480, 793169, 806637, 811410, 813345, 827320, 836043, 839826, 844155, 850408, 850884, 855270, 857480, 859140, 861360, 867568, 872040, 883116, 885222, 890460, 900432, 900936, 907920, 915195, 921791, 925962, 930735, 933140, 956709, 964665, 969030, 973692, 976014, 976208, 981045, 981240, 983580, 988312, 992784, 1001040, 1026324, 1028976, 1034280, 1038960, 1046448, 1054833, 1063010, 1063605, 1075516, 1081880, 1084460, 1098234, 1103895, 1111851, 1114724, 1116882, 1119768, 1125540, 1126170, 1134512, 1140360, 1145520, 1157598, 1177488, 1180296, 1187280, 1207440, 1213082, 1217115, 1220260, 1234616, 1235390, 1240980, 1241136, 1259739, 1275612, 1276326, 1282905, 1286220, 1292040, 1298256, 1301352, 1308060, 1311440, 1344395, 1350648, 1358640, 1361880, 1368432, 1388943, 1393405, 1399710, 1406444, 1409798, 1418140, 1460538, 1464021, 1464312, 1471860, 1475370, 1482468, 1489176, 1500720, 1501560, 1543270, 1543464, 1550448, 1551420, 1569672, 1578960, 1586338, 1594515, 1613274, 1622820, 1626690, 1647351, 1654640, 1672086, 1679652, 1688310, 1700816, 1701768, 1710540, 1714960, 1718280, 1744080, 1758055, 1766232, 1770444, 1780920, 1801872, 1819623, 1830390, 1843582, 1851924, 1853085, 1861470, 1866280, 1913418, 1914489, 1929330, 1938060, 1947384, 1952028, 1962090, 1962480, 1967160, 1976624, 2006251, 2052648, 2068560, 2099565, 2109666, 2114697, 2126020, 2127210, 2151032, 2163760, 2168920, 2196468, 2207790, 2213055, 2223702, 2229448, 2233764, 2239536, 2251080, 2252340, 2280720, 2314905, 2315196, 2360592, 2379507, 2419911, 2426164, 2434230, 2440035, 2440520, 2469232, 2470780, 2481960, 2508129, 2519478, 2551224, 2552652, 2565810, 2572440, 2584080, 2602704, 2616120, 2623559, 2688790, 2701296, 2723760, 2745585, 2765373, 2777886, 2786810, 2792205, 2799420, 2812888, 2819596, 2836280, 2870127, 2893995, 2921076, 2928042, 2928624, 2943720, 2950740, 2964936, 2978352, 3003120, 3032705, 3086540, 3086928, 3102840, 3139344, 3164499, 3172676, 3189030, 3190815, 3226548, 3245640, 3253380, 3294702, 3335553, 3344172, 3359304, 3376620, 3403536, 3421080, 3436560, 3516110, 3524495, 3532464, 3540888, 3561840, 3639246, 3651345, 3660780, 3687164, 3703848, 3706170, 3722940, 3732560, 3826836, 3828978, 3858660, 3876120, 3894768, 3904056, 3924180, 3934320, 3965845, 4012502, 4033185, 4105296, 4166829, 4180215, 4199130, 4219332, 4229394, 4252040, 4254420, 4302064, 4337840, 4392936, 4415580, 4426110, 4447404, 4458896, 4467528, 4502160, 4504680, 4570943, 4608955, 4629810, 4630392, 4759014, 4783545, 4839822, 4852328, 4868460, 4880070, 4881040, 4941560, 4963920, 5016258, 5038956, 5102448, 5105304, 5131620, 5144880, 5232240, 5247118, 5274165, 5377580, 5458869, 5491170, 5530746, 5555772, 5559255, 5573620, 5584410, 5598840, 5625776, 5639192, 5672560, 5740254, 5787990, 5842152, 5856084, 5887440, 5901480, 5929872, 6018753, 6065410, 6173080, 6205680, 6298695, 6328998, 6344091, 6345352, 6378060, 6381630, 6453096, 6491280, 6506760, 6589404, 6671106, 6688344, 6718608, 6753240, 6842160, 6944715, 7032220, 7048990, 7081776, 7138521, 7259733, 7278492, 7302690, 7320105, 7321560, 7374328, 7407696, 7412340, 7445880, 7524387, 7653672, 7657956, 7717320, 7752240, 7808112, 7848360, 7870677, 7931690, 8025004, 8066370, 8236755, 8296119, 8333658, 8360430, 8398260, 8438664, 8458788, 8504080, 8508840, 8785872, 8831160, 8852220, 8894808, 8935056, 9009360, 9098115, 9141886, 9217910, 9259620, 9260784, 9493497, 9518028, 9567090, 9572445, 9679644, 9704656, 9736920, 9760140, 9883120, 10031255, 10032516, 10077912, 10210608, 10263240, 10311197, 10494236, 10548330, 10573485, 10755160, 10917738, 10982340, 11061492, 11111544, 11118510, 11147240, 11168820, 11197680, 11278384, 11480508, 11575980, 11684304, 11712168, 11802960, 11897535, 11983283, 12037506, 12099555, 12130820, 12346160, 12540645, 12597390, 12657996, 12688182, 12690704, 12756120, 12763260, 12906192, 13013520, 13117795, 13178808, 13342212, 13376688, 13506480, 13712829, 13826865, 13889430, 14064440, 14097980, 14277042, 14350635, 14519466, 14556984, 14605380, 14640210, 14643120, 14748656, 14824680, 14891760, 15048774, 15307344, 15315912, 15434640, 15696720, 15741354, 15822495, 15863380, 16050008, 16132740, 16376607, 16473510, 16592238, 16667316, 16677765, 16720860, 16796520, 16877328, 16917576, 17017680, 17662320, 17704440, 17789616, 18056259, 18196230, 18283772, 18435820, 18519240, 18986994, 19032273, 19036056, 19134180, 19144890, 19359288, 19473840, 19520280, 20062510, 20065032, 20155824, 20526480, 20622394, 20834145, 20988472, 21096660, 21146970, 21415563, 21510320, 21835476, 21964680, 22122984, 22223088, 22237020, 22294480, 22337640, 22854715, 22961016, 23151960, 23424336, 23612031, 23795070, 23966566, 24075012, 24199110, 24261640, 24888357, 25081290, 25194780, 25315992, 25376364, 25512240, 25526520, 26081263, 26235590, 26357616, 26684424, 27294345, 27425658, 27653730, 27778860, 28128880, 28195960, 28554084, 28701270, 29038932, 29113968, 29210760, 29280420, 29649360, 30093765, 30097548, 30631824, 30933591, 31482708, 31644990, 31720455, 31726760, 32100016, 32265480, 32753214, 32947020, 33184476, 33334632, 33355530, 33441720, 33593040, 33835152, 34106267, 35408880, 35692605, 35949849, 36112518, 36298665, 36392460, 36567544, 36871640, 37038480, 37621935, 37973988, 38064546, 38072112, 38268360, 38289780, 38718576, 39040560, 39353385, 40125020, 40130064, 41138487, 41244788, 41480595, 41668290, 41976944, 42193320, 42293940, 42831126, 43670952, 43929360, 44245968, 44474040, 44675280, 45709430, 45922032, 46303920, 47224062, 47467485, 47590140, 47933132, 48150024, 48398220, 48523280, 49776714, 50162580, 50389560, 50631984, 50752728, 51053040, 51555985, 52162526, 52471180, 53368848, 54168777, 54588690, 54851316, 55307460, 55557720, 56391920, 57108168, 57402540, 58077864, 58421520, 58560840, 59916415, 60187530, 60195096, 61867182, 62965416, 63289980, 63440910, 63453520, 64530960, 65506428, 65894040, 66368952, 66669264, 66711060, 66883440, 68212534, 68564145, 70836093, 71385210, 71899698, 72225036, 72597330, 72784920, 73135088, 73743280, 75243870, 75947976, 76129092, 76536720, 76579560, 78243789, 78706770, 80250040, 81883035, 82276974, 82489576, 82961190, 83336580, 84386640, 84587880, 85662252, 87341904, 88948080, 90281295, 91418860, 92800773, 94448124, 94934970, 95161365, 95180280, 95866264, 96300048, 96796440, 99553428, 100325160, 100779120, 101505456, 102318801, 103111970, 104325052, 104942360, 107077815, 107849547, 108337554, 109177380, 109702632, 110614920, 111115440, 114216336, 114805080, 116155728, 117121680, 118060155, 119832830, 120375060, 120390192, 123415461, 123734364, 124441785, 125930832, 126579960, 126881820, 130406315, 131012856, 131788080, 132737904, 133422120, 136425068, 137128290, 141672186, 142770420, 143799396, 144450072, 145194660, 145569840, 150487740, 151895952, 152258184, 153159120, 154667955, 156487578, 157413540, 160500080, 163766070, 164553948, 164979152, 165922380, 166673160, 169175760, 170531335, 171324504, 179749245, 180562590, 182837720, 185601546, 188896248, 189869940, 190322730, 190360560, 191732528, 193592880, 199106856, 200650320, 204637602, 205692435, 206223940, 208650104, 209884720, 214155630, 215699094, 216675108, 218354760, 219405264, 221229840, 229610160, 234731367, 236120310, 239665660, 240750120, 246830922, 247468728, 248883570, 253159920, 253763640, 260812630, 262025712, 266844240, 270843885, 272850136, 274256580, 278402319, 283344372, 285540840, 287598792, 288900144, 290389320, 300975480, 304516368, 306956403, 309335910, 312975156, 314827080, 323548641, 327532140, 329107896, 331844760, 333346320, 341062670, 342649008, 354180465, 359498490, 361125180, 365675440, 371203092, 377792496, 379739880, 380645460, 391218945, 398213712, 409275204, 411384870, 412447880, 417300208, 428311260, 431398188, 433350216, 436709520, 443381471, 464003865, 469462734, 472240620, 479331320, 481500240, 493661844, 494937456, 497767140, 507527280, 511594005, 521625260, 539247735, 541687770, 545700272, 548513160, 556804638, 566688744, 571081680, 575197584, 580778640, 601950960, 613912806, 617077305, 618671820, 625950312, 629654160, 647097282, 655064280, 658215792, 663689520, 682125340, 704194101, 708360930, 718996980, 722250360, 742406184, 759479760, 761290920, 782437890, 818550408, 822769740, 824895760, 856622520, 862796376, 866700432, 886762942, 920869209, 928007730, 938925468, 944481240, 958662640, 987323688, 995534280, 1023188010, 1043250520, 1078495470, 1083375540, 1097026320, 1113609276, 1133377488, 1173656835, 1227825612, 1234154610, 1237343640, 1251900624, 1294194564, 1310128560, 1330144413, 1364250680, 1392011595, 1408388202, 1416721860, 1437993960, 1444500720, 1484812368, 1522581840, 1534782015, 1564875780, 1617743205, 1637100816, 1645539480, 1713245040, 1725592752, 1773525884, 1841738418, 1856015460, 1877850936, 1888962480, 1974647376, 1991068560, 2046376020, 2086501040, 2156990940, 2166751080, 2216907355, 2227218552, 2347313670, 2455651224, 2468309220, 2474687280, 2588389128, 2660288826, 2728501360, 2784023190, 2816776404, 2833443720, 2875987920, 3069564030, 3129751560, 3235486410, 3291078960, 3520970505, 3547051768, 3683476836, 3712030920, 3755701872, 3990433239, 4092752040, 4313981880, 4333502160, 4433814710, 4454437104, 4604346045, 4694627340, 4911302448, 4936618440, 5176778256, 5320577652, 5568046380, 5633552808, 5666887440, 6139128060, 6259503120, 6470972820, 6650722065, 7041941010, 7094103536, 7366953672, 7424061840, 7980866478, 8185504080, 8627963760, 8867629420, 9208692090, 9389254680, 9873236880, 10641155304, 11136092760, 11267105616, 11971299717, 12278256120, 12941945640, 13301444130, 14083882020, 14733907344, 15961732956, 17735258840, 18417384180, 18778509360, 19952166195, 21282310608, 22272185520, 23942599434, 24556512240, 25883891280, 26602888260, 28167764040, 31923465912, 35470517680, 36834768360, 39904332390, 47885198868, 53205776520, 56335528080, 59856498585, 63846931824, 73669536720, 79808664780, 95770397736, 106411553040, 119712997170, 159617329560, 191540795472, 239425994340, 319234659120, 478851988680, 957703977360]

約数ペア:

[(1, 957703977360), (2, 478851988680), (3, 319234659120), (4, 239425994340), (5, 191540795472), (6, 159617329560), (8, 119712997170), (9, 106411553040), (10, 95770397736), (12, 79808664780), (13, 73669536720), (15, 63846931824), (16, 59856498585), (17, 56335528080), (18, 53205776520), (20, 47885198868), (24, 39904332390), (26, 36834768360), (27, 35470517680), (30, 31923465912), (34, 28167764040), (36, 26602888260), (37, 25883891280), (39, 24556512240), (40, 23942599434), (43, 22272185520), (45, 21282310608), (48, 19952166195), (51, 18778509360), (52, 18417384180), (54, 17735258840), (60, 15961732956), (65, 14733907344), (68, 14083882020), (72, 13301444130), (74, 12941945640), (78, 12278256120), (80, 11971299717), (85, 11267105616), (86, 11136092760), (90, 10641155304), (97, 9873236880), (102, 9389254680), (104, 9208692090), (108, 8867629420), (111, 8627963760), (117, 8185504080), (120, 7980866478), (129, 7424061840), (130, 7366953672), (135, 7094103536), (136, 7041941010), (144, 6650722065), (148, 6470972820), (153, 6259503120), (156, 6139128060), (169, 5666887440), (170, 5633552808), (172, 5568046380), (180, 5320577652), (185, 5176778256), (194, 4936618440), (195, 4911302448), (204, 4694627340), (208, 4604346045), (215, 4454437104), (216, 4433814710), (221, 4333502160), (222, 4313981880), (234, 4092752040), (240, 3990433239), (255, 3755701872), (258, 3712030920), (260, 3683476836), (270, 3547051768), (272, 3520970505), (291, 3291078960), (296, 3235486410), (306, 3129751560), (312, 3069564030), (333, 2875987920), (338, 2833443720), (340, 2816776404), (344, 2784023190), (351, 2728501360), (360, 2660288826), (370, 2588389128), (387, 2474687280), (388, 2468309220), (390, 2455651224), (408, 2347313670), (430, 2227218552), (432, 2216907355), (442, 2166751080), (444, 2156990940), (459, 2086501040), (468, 2046376020), (481, 1991068560), (485, 1974647376), (507, 1888962480), (510, 1877850936), (516, 1856015460), (520, 1841738418), (540, 1773525884), (555, 1725592752), (559, 1713245040), (582, 1645539480), (585, 1637100816), (592, 1617743205), (612, 1564875780), (624, 1534782015), (629, 1522581840), (645, 1484812368), (663, 1444500720), (666, 1437993960), (676, 1416721860), (680, 1408388202), (688, 1392011595), (702, 1364250680), (720, 1330144413), (731, 1310128560), (740, 1294194564), (765, 1251900624), (774, 1237343640), (776, 1234154610), (780, 1227825612), (816, 1173656835), (845, 1133377488), (860, 1113609276), (873, 1097026320), (884, 1083375540), (888, 1078495470), (918, 1043250520), (936, 1023188010), (962, 995534280), (970, 987323688), (999, 958662640), (1014, 944481240), (1020, 938925468), (1032, 928007730), (1040, 920869209), (1080, 886762942), (1105, 866700432), (1110, 862796376), (1118, 856622520), (1161, 824895760), (1164, 822769740), (1170, 818550408), (1224, 782437890), (1258, 761290920), (1261, 759479760), (1290, 742406184), (1326, 722250360), (1332, 718996980), (1352, 708360930), (1360, 704194101), (1404, 682125340), (1443, 663689520), (1455, 658215792), (1462, 655064280), (1480, 647097282), (1521, 629654160), (1530, 625950312), (1548, 618671820), (1552, 617077305), (1560, 613912806), (1591, 601950960), (1649, 580778640), (1665, 575197584), (1677, 571081680), (1690, 566688744), (1720, 556804638), (1746, 548513160), (1755, 545700272), (1768, 541687770), (1776, 539247735), (1836, 521625260), (1872, 511594005), (1887, 507527280), (1924, 497767140), (1935, 494937456), (1940, 493661844), (1989, 481500240), (1998, 479331320), (2028, 472240620), (2040, 469462734), (2064, 464003865), (2160, 443381471), (2193, 436709520), (2210, 433350216), (2220, 431398188), (2236, 428311260), (2295, 417300208), (2322, 412447880), (2328, 411384870), (2340, 409275204), (2405, 398213712), (2448, 391218945), (2516, 380645460), (2522, 379739880), (2535, 377792496), (2580, 371203092), (2619, 365675440), (2652, 361125180), (2664, 359498490), (2704, 354180465), (2795, 342649008), (2808, 341062670), (2873, 333346320), (2886, 331844760), (2910, 329107896), (2924, 327532140), (2960, 323548641), (3042, 314827080), (3060, 312975156), (3096, 309335910), (3120, 306956403), (3145, 304516368), (3182, 300975480), (3298, 290389320), (3315, 288900144), (3330, 287598792), (3354, 285540840), (3380, 283344372), (3440, 278402319), (3492, 274256580), (3510, 272850136), (3536, 270843885), (3589, 266844240), (3655, 262025712), (3672, 260812630), (3774, 253763640), (3783, 253159920), (3848, 248883570), (3870, 247468728), (3880, 246830922), (3978, 240750120), (3996, 239665660), (4056, 236120310), (4080, 234731367), (4171, 229610160), (4329, 221229840), (4365, 219405264), (4386, 218354760), (4420, 216675108), (4440, 215699094), (4472, 214155630), (4563, 209884720), (4590, 208650104), (4644, 206223940), (4656, 205692435), (4680, 204637602), (4773, 200650320), (4810, 199106856), (4947, 193592880), (4995, 191732528), (5031, 190360560), (5032, 190322730), (5044, 189869940), (5070, 188896248), (5160, 185601546), (5238, 182837720), (5304, 180562590), (5328, 179749245), (5590, 171324504), (5616, 170531335), (5661, 169175760), (5746, 166673160), (5772, 165922380), (5805, 164979152), (5820, 164553948), (5848, 163766070), (5967, 160500080), (6084, 157413540), (6120, 156487578), (6192, 154667955), (6253, 153159120), (6290, 152258184), (6305, 151895952), (6364, 150487740), (6579, 145569840), (6596, 145194660), (6630, 144450072), (6660, 143799396), (6708, 142770420), (6760, 141672186), (6984, 137128290), (7020, 136425068), (7178, 133422120), (7215, 132737904), (7267, 131788080), (7310, 131012856), (7344, 130406315), (7548, 126881820), (7566, 126579960), (7605, 125930832), (7696, 124441785), (7740, 123734364), (7760, 123415461), (7955, 120390192), (7956, 120375060), (7992, 119832830), (8112, 118060155), (8177, 117121680), (8245, 116155728), (8342, 114805080), (8385, 114216336), (8619, 111115440), (8658, 110614920), (8730, 109702632), (8772, 109177380), (8840, 108337554), (8880, 107849547), (8944, 107077815), (9126, 104942360), (9180, 104325052), (9288, 103111970), (9360, 102318801), (9435, 101505456), (9503, 100779120), (9546, 100325160), (9620, 99553428), (9894, 96796440), (9945, 96300048), (9990, 95866264), (10062, 95180280), (10064, 95161365), (10088, 94934970), (10140, 94448124), (10320, 92800773), (10476, 91418860), (10608, 90281295), (10767, 88948080), (10965, 87341904), (11180, 85662252), (11322, 84587880), (11349, 84386640), (11492, 83336580), (11544, 82961190), (11610, 82489576), (11640, 82276974), (11696, 81883035), (11934, 80250040), (12168, 78706770), (12240, 78243789), (12506, 76579560), (12513, 76536720), (12580, 76129092), (12610, 75947976), (12728, 75243870), (12987, 73743280), (13095, 73135088), (13158, 72784920), (13192, 72597330), (13260, 72225036), (13320, 71899698), (13416, 71385210), (13520, 70836093), (13968, 68564145), (14040, 68212534), (14319, 66883440), (14356, 66711060), (14365, 66669264), (14430, 66368952), (14534, 65894040), (14620, 65506428), (14841, 64530960), (15093, 63453520), (15096, 63440910), (15132, 63289980), (15210, 62965416), (15480, 61867182), (15910, 60195096), (15912, 60187530), (15984, 59916415), (16354, 58560840), (16393, 58421520), (16490, 58077864), (16684, 57402540), (16770, 57108168), (16983, 56391920), (17238, 55557720), (17316, 55307460), (17460, 54851316), (17544, 54588690), (17680, 54168777), (17945, 53368848), (18252, 52471180), (18360, 52162526), (18576, 51555985), (18759, 51053040), (18870, 50752728), (18915, 50631984), (19006, 50389560), (19092, 50162580), (19240, 49776714), (19737, 48523280), (19788, 48398220), (19890, 48150024), (19980, 47933132), (20124, 47590140), (20176, 47467485), (20280, 47224062), (20683, 46303920), (20855, 45922032), (20952, 45709430), (21437, 44675280), (21534, 44474040), (21645, 44245968), (21801, 43929360), (21930, 43670952), (22360, 42831126), (22644, 42293940), (22698, 42193320), (22815, 41976944), (22984, 41668290), (23088, 41480595), (23220, 41244788), (23280, 41138487), (23865, 40130064), (23868, 40125020), (24336, 39353385), (24531, 39040560), (24735, 38718576), (25012, 38289780), (25026, 38268360), (25155, 38072112), (25160, 38064546), (25220, 37973988), (25456, 37621935), (25857, 37038480), (25974, 36871640), (26190, 36567544), (26316, 36392460), (26384, 36298665), (26520, 36112518), (26640, 35949849), (26832, 35692605), (27047, 35408880), (28080, 34106267), (28305, 33835152), (28509, 33593040), (28638, 33441720), (28712, 33355530), (28730, 33334632), (28860, 33184476), (29068, 32947020), (29240, 32753214), (29682, 32265480), (29835, 32100016), (30186, 31726760), (30192, 31720455), (30264, 31644990), (30420, 31482708), (30960, 30933591), (31265, 30631824), (31820, 30097548), (31824, 30093765), (32301, 29649360), (32708, 29280420), (32786, 29210760), (32895, 29113968), (32980, 29038932), (33368, 28701270), (33540, 28554084), (33966, 28195960), (34047, 28128880), (34476, 27778860), (34632, 27653730), (34920, 27425658), (35088, 27294345), (35890, 26684424), (36335, 26357616), (36504, 26235590), (36720, 26081263), (37518, 25526520), (37539, 25512240), (37740, 25376364), (37830, 25315992), (38012, 25194780), (38184, 25081290), (38480, 24888357), (39474, 24261640), (39576, 24199110), (39780, 24075012), (39960, 23966566), (40248, 23795070), (40560, 23612031), (40885, 23424336), (41366, 23151960), (41710, 22961016), (41904, 22854715), (42874, 22337640), (42957, 22294480), (43068, 22237020), (43095, 22223088), (43290, 22122984), (43602, 21964680), (43860, 21835476), (44523, 21510320), (44720, 21415563), (45288, 21146970), (45396, 21096660), (45630, 20988472), (45968, 20834145), (46440, 20622394), (46657, 20526480), (47515, 20155824), (47730, 20065032), (47736, 20062510), (49062, 19520280), (49179, 19473840), (49470, 19359288), (50024, 19144890), (50052, 19134180), (50310, 19036056), (50320, 19032273), (50440, 18986994), (51714, 18519240), (51948, 18435820), (52380, 18283772), (52632, 18196230), (53040, 18056259), (53835, 17789616), (54094, 17704440), (54223, 17662320), (56277, 17017680), (56610, 16917576), (56745, 16877328), (57018, 16796520), (57276, 16720860), (57424, 16677765), (57460, 16667316), (57720, 16592238), (58136, 16473510), (58480, 16376607), (59364, 16132740), (59670, 16050008), (60372, 15863380), (60528, 15822495), (60840, 15741354), (61013, 15696720), (62049, 15434640), (62530, 15315912), (62565, 15307344), (63640, 15048774), (64311, 14891760), (64602, 14824680), (64935, 14748656), (65403, 14643120), (65416, 14640210), (65572, 14605380), (65790, 14556984), (65960, 14519466), (66736, 14350635), (67080, 14277042), (67932, 14097980), (68094, 14064440), (68952, 13889430), (69264, 13826865), (69840, 13712829), (70907, 13506480), (71595, 13376688), (71780, 13342212), (72670, 13178808), (73008, 13117795), (73593, 13013520), (74205, 12906192), (75036, 12763260), (75078, 12756120), (75465, 12690704), (75480, 12688182), (75660, 12657996), (76024, 12597390), (76368, 12540645), (77571, 12346160), (78948, 12130820), (79152, 12099555), (79560, 12037506), (79920, 11983283), (80496, 11897535), (81141, 11802960), (81770, 11712168), (81965, 11684304), (82732, 11575980), (83420, 11480508), (84915, 11278384), (85527, 11197680), (85748, 11168820), (85914, 11147240), (86136, 11118510), (86190, 11111544), (86580, 11061492), (87204, 10982340), (87720, 10917738), (89046, 10755160), (90576, 10573485), (90792, 10548330), (91260, 10494236), (92880, 10311197), (93314, 10263240), (93795, 10210608), (95030, 10077912), (95460, 10032516), (95472, 10031255), (96903, 9883120), (98124, 9760140), (98358, 9736920), (98685, 9704656), (98940, 9679644), (100048, 9572445), (100104, 9567090), (100620, 9518028), (100880, 9493497), (103415, 9260784), (103428, 9259620), (103896, 9217910), (104760, 9141886), (105264, 9098115), (106301, 9009360), (107185, 8935056), (107670, 8894808), (108188, 8852220), (108446, 8831160), (109005, 8785872), (112554, 8508840), (112617, 8504080), (113220, 8458788), (113490, 8438664), (114036, 8398260), (114552, 8360430), (114920, 8333658), (115440, 8296119), (116272, 8236755), (118728, 8066370), (119340, 8025004), (120744, 7931690), (121680, 7870677), (122026, 7848360), (122655, 7808112), (123539, 7752240), (124098, 7717320), (125060, 7657956), (125130, 7653672), (127280, 7524387), (128622, 7445880), (129204, 7412340), (129285, 7407696), (129870, 7374328), (130806, 7321560), (130832, 7320105), (131144, 7302690), (131580, 7278492), (131920, 7259733), (134160, 7138521), (135235, 7081776), (135864, 7048990), (136188, 7032220), (137904, 6944715), (139971, 6842160), (141814, 6753240), (142545, 6718608), (143190, 6688344), (143560, 6671106), (145340, 6589404), (147186, 6506760), (147537, 6491280), (148410, 6453096), (150072, 6381630), (150156, 6378060), (150930, 6345352), (150960, 6344091), (151320, 6328998), (152048, 6298695), (154327, 6205680), (155142, 6173080), (157896, 6065410), (159120, 6018753), (161505, 5929872), (162282, 5901480), (162669, 5887440), (163540, 5856084), (163930, 5842152), (165464, 5787990), (166840, 5740254), (168831, 5672560), (169830, 5639192), (170235, 5625776), (171054, 5598840), (171496, 5584410), (171828, 5573620), (172272, 5559255), (172380, 5555772), (173160, 5530746), (174408, 5491170), (175440, 5458869), (178092, 5377580), (181584, 5274165), (182520, 5247118), (183039, 5232240), (186147, 5144880), (186628, 5131620), (187590, 5105304), (187695, 5102448), (190060, 5038956), (190920, 5016258), (192933, 4963920), (193806, 4941560), (196209, 4881040), (196248, 4880070), (196716, 4868460), (197370, 4852328), (197880, 4839822), (200208, 4783545), (201240, 4759014), (206830, 4630392), (206856, 4629810), (207792, 4608955), (209520, 4570943), (212602, 4504680), (212721, 4502160), (214370, 4467528), (214785, 4458896), (215340, 4447404), (216376, 4426110), (216892, 4415580), (218010, 4392936), (220779, 4337840), (222615, 4302064), (225108, 4254420), (225234, 4252040), (226440, 4229394), (226980, 4219332), (228072, 4199130), (229104, 4180215), (229840, 4166829), (233285, 4105296), (237456, 4033185), (238680, 4012502), (241488, 3965845), (243423, 3934320), (244052, 3924180), (245310, 3904056), (245895, 3894768), (247078, 3876120), (248196, 3858660), (250120, 3828978), (250260, 3826836), (256581, 3732560), (257244, 3722940), (258408, 3706170), (258570, 3703848), (259740, 3687164), (261612, 3660780), (262288, 3651345), (263160, 3639246), (268879, 3561840), (270470, 3540888), (271115, 3532464), (271728, 3524495), (272376, 3516110), (278681, 3436560), (279942, 3421080), (281385, 3403536), (283628, 3376620), (285090, 3359304), (286380, 3344172), (287120, 3335553), (290680, 3294702), (294372, 3253380), (295074, 3245640), (296820, 3226548), (300144, 3190815), (300312, 3189030), (301860, 3172676), (302640, 3164499), (305065, 3139344), (308654, 3102840), (310245, 3086928), (310284, 3086540), (315792, 3032705), (318903, 3003120), (321555, 2978352), (323010, 2964936), (324564, 2950740), (325338, 2943720), (327015, 2928624), (327080, 2928042), (327860, 2921076), (330928, 2893995), (333680, 2870127), (337662, 2836280), (339660, 2819596), (340470, 2812888), (342108, 2799420), (342992, 2792205), (343656, 2786810), (344760, 2777886), (346320, 2765373), (348816, 2745585), (351611, 2723760), (354535, 2701296), (356184, 2688790), (365040, 2623559), (366078, 2616120), (367965, 2602704), (370617, 2584080), (372294, 2572440), (373256, 2565810), (375180, 2552652), (375390, 2551224), (380120, 2519478), (381840, 2508129), (385866, 2481960), (387612, 2470780), (387855, 2469232), (392418, 2440520), (392496, 2440035), (393432, 2434230), (394740, 2426164), (395760, 2419911), (402480, 2379507), (405705, 2360592), (413660, 2315196), (413712, 2314905), (419913, 2280720), (425204, 2252340), (425442, 2251080), (427635, 2239536), (428740, 2233764), (429570, 2229448), (430680, 2223702), (432752, 2213055), (433784, 2207790), (436020, 2196468), (441558, 2168920), (442611, 2163760), (445230, 2151032), (450216, 2127210), (450468, 2126020), (452880, 2114697), (453960, 2109666), (456144, 2099565), (462981, 2068560), (466570, 2052648), (477360, 2006251), (484515, 1976624), (486846, 1967160), (488007, 1962480), (488104, 1962090), (490620, 1952028), (491790, 1947384), (494156, 1938060), (496392, 1929330), (500240, 1914489), (500520, 1913418), (513162, 1866280), (514488, 1861470), (516816, 1853085), (517140, 1851924), (519480, 1843582), (523224, 1830390), (526320, 1819623), (531505, 1801872), (537758, 1780920), (540940, 1770444), (542230, 1766232), (544752, 1758055), (549117, 1744080), (557362, 1718280), (558441, 1714960), (559884, 1710540), (562770, 1701768), (563085, 1700816), (567256, 1688310), (570180, 1679652), (572760, 1672086), (578799, 1654640), (581360, 1647351), (588744, 1626690), (590148, 1622820), (593640, 1613274), (600624, 1594515), (603720, 1586338), (606541, 1578960), (610130, 1569672), (617308, 1551420), (617695, 1550448), (620490, 1543464), (620568, 1543270), (637806, 1501560), (638163, 1500720), (643110, 1489176), (646020, 1482468), (649128, 1475370), (650676, 1471860), (654030, 1464312), (654160, 1464021), (655720, 1460538), (675324, 1418140), (679320, 1409798), (680940, 1406444), (684216, 1399710), (687312, 1393405), (689520, 1388943), (699855, 1368432), (703222, 1361880), (704899, 1358640), (709070, 1350648), (712368, 1344395), (730269, 1311440), (732156, 1308060), (735930, 1301352), (737685, 1298256), (741234, 1292040), (744588, 1286220), (746512, 1282905), (750360, 1276326), (750780, 1275612), (760240, 1259739), (771635, 1241136), (771732, 1240980), (775224, 1235390), (775710, 1234616), (784836, 1220260), (786864, 1217115), (789480, 1213082), (793169, 1207440), (806637, 1187280), (811410, 1180296), (813345, 1177488), (827320, 1157598), (836043, 1145520), (839826, 1140360), (844155, 1134512), (850408, 1126170), (850884, 1125540), (855270, 1119768), (857480, 1116882), (859140, 1114724), (861360, 1111851), (867568, 1103895), (872040, 1098234), (883116, 1084460), (885222, 1081880), (890460, 1075516), (900432, 1063605), (900936, 1063010), (907920, 1054833), (915195, 1046448), (921791, 1038960), (925962, 1034280), (930735, 1028976), (933140, 1026324), (956709, 1001040), (964665, 992784), (969030, 988312), (973692, 983580), (976014, 981240), (976208, 981045)]